[CareerCup] 5.4 Explain Expression ((n & (n-1)) == 0) 解释表达式

 

5.4 Explain what the following code does: ((n & (n-1)) == 0).

 

这道题让我们解释一个表达式((n & (n-1)) == 0)，是说一个数跟比它小1的数字按位相与，结果全是0的情况，那么说明两个数每个位置上至少都有一个0，那么最有可能的情况是连个数的各个位置的数是相反的，而且还要相差1，那么最后可能的情况是一个数的最高位是1，其余位都是0，则其减1即为向最高位借1，其余位均为1，例如： 二进数的10000和1111就相差1，且满足表达式。那么我们知道最高位是1，其余位都是0的二进数就是2的次数。

 

LeetCode上的原题，请参见我之前的博客Power of Two 判断2的次方数。