位操作

1. 消去二进制最右侧1

x & (x - 1) 

1.1 用 O(1) 时间检测整数n 是否是2 的幂次

   bool checkPowerOf2(int n) {        // write your code here        return n > 0 && (n & (n - 1)) == 0;    }

1.2 求二进制数表示1的个数。

    public int countOnes(int num) {        int count = 0;        while (num != 0) {            num = num & (num - 1);            count++;        }        return count;    }

1.2 应用 -- 如果要将整数A转换为B，需要改变多少个bit位