【力扣热题100】[Java版] 刷题笔记-461. 汉明距离

题目：461. 汉明距离

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

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

 

解题思路

题目中是计算两个数字的二进制的不同位置的数组，这里我们可以采用二进制的异或运算：不同为1，相同0 ，在计算结果中的1的位置。

 

解题过程

class Solution {
    public int hammingDistance(int x, int y) {
        int count = 0;
        // 异或运算 
        String str = Integer.toBinaryString(x^y);
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i)=='1') {
                count++;
            }
        }
        return ;
    }

}

这里计算结果值中1的方法还有一种，用 “与” 运算。

class Solution {

    public int hammingDistance(int x, int y) {
        // 异或运算计算出不同位数的记过，获取补码位数
        // return Integer.bitCount(x^y);
        int s = x ^ y, res = 0;
        while (s != 0) {
            // 与运算 位移： 相同为1 ，不同为0
            res += s & 1;
            s >>= 1;
        }
        return res;
    }
}