n&(n-1)

按位與的知識web n&(n-1)做用:將n的二進制表示中的最低位爲1的改成0,先看一個簡單的例子: n = 10100(二進制),則(n-1) = 10011 ==》n&(n-1) = 10000 能夠看到本來最低位爲1的那位變爲0。 弄明白了n&(n-1)的做用,那它有哪些應用? 數組 ------------------------------------------------------
本站公眾號
   歡迎關注本站公眾號,獲取更多信息