【每日一题】位操作的小技巧

该技巧可用于解决191. 位1的个数 和 231. 2的幂 。

主要操作是 n &= n-1,这个操作可以去除二进制数的最后一个1。

那么对一个整数循环使用此操作并进行计数，就可以统计出整数中有多少位1。也就是191题的思路，代码很简洁：

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int count = 0;
        while (n != 0) {
            n &= (n - 1);
            count++;
        }
        return count;
    }
}

231题同样是利用了这一特性。如果一个整数是2的幂，则对应的二进制数一定只有一位是1，所以只需操作一次，并判断结果是否为1即可。需要注意的一点是本题要先把中间值类型设为long，以避免n - 1越界的情况。191指明了是无符号整数，所以不用考虑这种情况。

class Solution {
    public boolean isPowerOfTwo(int n) {
        if (n == 0) return false;
        long x = (long) n;
        return (x & (x - 1)) == 0;
    }
}