leetcode 201 数字范围按位与

题目描述： 给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。

示例 1:

输入: [5,7]
输出: 4
示例 2:

输入: [0,1]
输出: 0

来源：力扣（LeetCode）
链接：题目链接https://leetcode-cn.com/problems/bitwise-and-of-numbers-range
实现代码如下： 解释都在代码中了

class Solution {
    public int rangeBitwiseAnd(int m, int n) {
        //本题目的意思是m与n之间的数进行按位与，然后返回结果
        //如果采用暴力破解的方式的话，那就比较无脑比较简单了，直接for循环m到n一次按位与就行了
        //但是这样做的话当m和n相差很大的时候会超时。
        //其实我们可以将问题重新表述为：给定两个整数，我们要找到它们对应的二进制字符串的公共前缀（这里不加证明）
        //那么这个问题就变的简单了许多
        //对于二进制怎么统计求公共前缀，我们可以采用下面的移位的方法，也可以采用num&(num-1)可以去点num的最后一位1的方法
        int shift = 0;
        while(m < n){
            m >>= 1;
            n >>= 1;
            shift++;
        }
        //while(m < n){n = n & (n - 1);} return n;
        return n << shift;
    }
}

外加一个求汉明距离的题目：
题目描述： 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

给出两个整数 x 和 y，计算它们之间的汉明距离。

注意：
0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

解释:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑

上面的箭头指出了对应二进制位不同的位置。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/hamming-distance
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
实现代码如下：

class Solution {
    public int hammingDistance(int x, int y) {
        int res = x ^ y;//根据异或同假异真的性质，可以将两数先异或，然后统计结果中1的个数就是我们需要的结果
        int ret = 0;
        while(res != 0){
            res = res & (res - 1);//将num与num - 1按位与之后，会将num中的最有边的1去掉
            ret ++;//去掉一次结果加1
        }
        return ret;
    }
}