题目
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y,计算并返回它们之间的汉明距离。
示例
最佳代码
package com.vleus.algorithm.bit_operator;
public class HammingDistance {
public int hammingDistance(int x, int y) {
return Integer.bitCount(x ^ y);
}
public int hammingDistance2(int x, int y) {
int xor = x ^ y;
int count = 0;
while (xor != 0) {
if ((xor & 1) == 1) {
count++;
}
xor >>=1;
}
return count;
}
public int hammingDistance3(int x, int y) {
int xor = x ^ y;
int count = 0;
while (xor != 0) {
xor = xor & xor - 1;
count++;
}
return count;
}
}
|