汉明距离 java实现

96 阅读1分钟
汉明距离

指的是这两个数字对应二进制位不同的位置的数目。
    给你两个整数 x 和 y,计算并返回它们之间的汉明距离。

这里贴上代码

public int hammingDistance(int x, int y) {
    // 获得两个整数 二进制位不同的数
    int num = x ^ y;
    //  求异 获得该数中的二进制数
    int index = 0;
    while (num != 0){
        num = num & (num-1);
        index++;
    }
    return index;
}

图片是赤仓大大的 pixiv 882569
图片如果侵权联系我道歉删除

为数不多的 leetcode 0ms 100% 。
附上相关链接 www.bilibili.com/video/BV1nP…

最后本人水平有限 文章难免出现错误 敬请指出 希望我们一同成长