汉明距离
指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 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…
最后本人水平有限 文章难免出现错误 敬请指出 希望我们一同成长