【力扣】461. 汉明距离

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

给出两个整数 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

//笨方法
public int hammingDistance(int x, int y) {
        if(x == y){
            return 0;
        }

        String a = Integer.toBinaryString(x);

        String b = Integer.toBinaryString(y);

        int result = 0; //保存结果

        int aIndex = 0; //a索引
        int bIndex = 0; //b索引

        //判断长度是否一致
        if(a.length() != b.length()){

            //把a变成长的
            if(a.length() < b.length()){
                String temp = a;
                a = b;
                b = temp;
            }

            //先遍历长的
            for(; aIndex < a.length() - b.length() ; aIndex++){
                if(a.charAt(aIndex) != '0'){
                    result++;
                }
            }
        }

        while(aIndex < a.length() && bIndex < b.length()){
            if(a.charAt(aIndex) != b.charAt(bIndex)){
                result++;
            }
            aIndex++;
            bIndex++;
        }

        return result;
    }

//使用异或运算，会使位数相同但值不同的数变为1
public int hammingDistance(int x, int y) {
        
        return Integer.bitCount(x ^ y);
    }