判断一个数字的二进制形式是不是01交替的。
如5=101，返回True 如7=111，返回False这道题可以用位运算来实现。看到01交替，就想到移位运算。如果n是01交替的，移位之后进行异或，则得到的数字x各个位都是1。也就是x=n^(n>>1)
((x+1)&x)==0 本文共 163 字，大约阅读时间需要 1 分钟。
判断一个数字的二进制形式是不是01交替的。
如5=101，返回True 如7=111，返回False这道题可以用位运算来实现。看到01交替，就想到移位运算。如果n是01交替的，移位之后进行异或，则得到的数字x各个位都是1。也就是x=n^(n>>1)
((x+1)&x)==0 转载地址：http://chqbl.baihongyu.com/