Leetcode-231 位运算判断一个整数是否是 2 的幂次

如果一个数是2的n次方，那么这个数对应的二进制表示中只有一位是1，其余都是0.
因此判断一个数是否是2的n次方，可以转换为判断这个数对应的二进制表示是否只有一位为1.
如果一个数的二进制表示只有一位是1， 如 num = 00010000, 那么 num-1 的二进制为 num-1 = 00001111
由于num与num-1二进制表示中每一位都不相同，因此 num & (num-1) 的运算结果为 0
可以用来判断一个数是否为2的n次方。

class Solution {
    public boolean isPowerOfTwo(int n) {
        return ((n > 0) && ((n & (n - 1)) == 0));   
    }
}

n & (n-1) 的作用是将二进制中的最后一个 1 变为 0.

n & (n-1)

计算一个数的二进制中的 1 的个数 : 

while (n != 0) {
    count++;
    n = n & (n-1);
}

while 循环不断去除最右边的 1， 直到该数变为 0， 二进制中所有 1 均已经计算完毕。