剑指Offer:二进制数位相关运算

二进制数的位运算其实不多，包括与、或、异或、左移、右移等。
看一题目：
输入一个整数，输出该数二进制表示中1的个数
首先，我们应该想到的是循环移位然后做与运算。不妨称这个为思路一吧：
代码如下：

int numberOf1(int n) {
    int count = 0;
    unsigned int flag = 1;
    while (flag) {
        if (n & flag) {
            count++;
        }
        flag = flag << 1;
    }
    return count;
}

仔细分析一下，会发现，n有多少位，我们就需要左移多少次。其实更加好一点的想法也是有的：

int numberOf11(int n) {
    int count = 0;
    while (n) {
        ++ count;
        n = n & (n - 1);
    }
    return count;
}

n & (n-1) 的作用是把n最右边的1变为0.理解这里是关键，不妨随便写几个数运算一下，看看结果。

使用这个性质，我们还可以解决更多的问题：
1.问一个数是不是2的N次方。
首先，假设2的N次方等于m，那么m的二进制形式数中1的个数必然只有一个。然后，使用上面的结论，如果m中1的个数只有1位，那就是了。
2.输入两个数m和n，计算需要改变m的二进制表示中的多少位才能得到n.
Step 1:求m^n
Step 2:统计上述结果中1的个数。~~