题目:求两个整数x,y的海明码的距离。
思路:
- 把数字变成海明码
- 根据两个数组计算海明码的不同的个数
代码:
public int hammingDistance(int x, int y) {
ArrayList<Double> xx = new ArrayList<>();
while(x!=0){
double position = Math.floor(Math.log(x)/Math.log(2));
x = x - (int)Math.pow(2,position);
xx.add(position);
}
while(y!=0){
double position2 = Math.floor(Math.log(y)/Math.log(2));
y = y - (int)Math.pow(2,position2);
if(xx.contains(position2))
xx.remove(position2);
else
xx.add(position2);
}
// System.out.println(xx.size());
return xx.size();
}
改进思路:
- 两个二进制数进行异或。
- 使用n&(n-1)可以使得n的二进制数表示中最后一位1变成0。可以对两个数进行异或之后使用n&(n-1)技巧计算不同的位数
class Solution {
public:
int hammingDistance(int x, int y) {
int z = x^y;
int count = 0;
while(z){
++ count;
z &= z-1;
}
//cout << z << endl;
return count;
}
};