阅读背景:

n&(n-1)位运算的妙用

来源:互联网 

一、n-1发生了什么

  ①、二进制数 n 变成 n-1 后,如果最后一位是 0,将向前一位借 2,2-1=1。最后一位为1。如果前一位为0,将继续向前一位借2,加上本身少掉的1.则变为1。一直遇到1。减为0.  ①、二进制数 n 变成 n-1 后,如果最后一位是 0,将向前一




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: