汉明距离(Java)

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

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

方法1:使用内置函数

class Solution {
    public int hammingDistance(int x, int y) {
        return Integer.bitCount(x ^ y);
    }
}

方法2:移位实现位计数
锻炼算法时,重复造轮子不可避免,也是应当的,本方法使用位运算中移位的操作实现位计数功能

public class Solution {
    public int hammingDistance(int x, int y) {
        int s = x^y,ret = 0;
        while (s!=0) {
            ret+=s&1;
            s>>=1;
        }
        return ret;
    }
}