两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 x
和 y
,计算并返回它们之间的汉明距离。
秒了
public int HammingDistance(int x, int y){
int cnt = 0;
while(x > 0 || y > 0){
if(x % 2 != y % 2) cnt++;
x /= 2;
y /= 2;
}
return cnt;
}