汉明距离释义
两个整数之间的汉明距离指的是这两个数字对应二进制数相同位不同值的数目。
如:x = 1, y = 4
x 0001
y 0100
有两个位置的值不相同, 所以返回2
例题
给出两个整数 x 和 y,计算它们之间的汉明距离
来自LeetCode 461.汉明距离
class Solution {
public int hammingDistance(int x, int y) {
return Integer.bitCount(x ^ y);
}
}
x ^ y : 位运算 xor运算,是对等长二进制模式按位或二进制数的每一位执行逻辑按位异或操作. 操作的结果是如果某位不同则该位为1, 否则该位为0。
Integer.bitCount函数:求二进制数中1的个数。