int hammingDistance(int x, int y){
int a[31]={0},b[31]={0};
int i=1,n=0;
a[0]=x%2;
b[0]=y%2;
for(i=1;i<31;i++)
{
x=(x-a[i-1])/2;
y=(y-b[i-1])/2;
a[i]=x%2;
b[i]=y%2;
}
for(i=0;i<31;i++)
{
if(a[i]!=b[i])
n++;
}
return n;
}
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 x 和 y,计算它们之间的汉明距离。
注意:
0 ≤ x, y < 231.
示例:
输入: x = 1, y = 4
输出: 2
解释:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
上面的箭头指出了对应二进制位不同的位置。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/hamming-distance
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
将十进制转化为二进制,将第一位直接取余,后面的位减去前一位的余数后除以2后再取余。
另外可以多考虑位运算,节省了转换成二进制的步骤,使用异或操作:
int hammingDistance(int x, int y){
int n = 0, temp = 0;
int count = 0;
n = x ^ y;
while(n)
{
if(temp = n & 0x00000001)
count += 1;
n >>= 1;
}
return count;
}
作者:qing-yuan-5
链接:https://leetcode-cn.com/problems/hamming-distance/solution/cyu-yan-wei-yun-suan-by-qing-yuan-5/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
不同的位取“1”,相同的位取“0”,然后将得到的结果与“0x1”相与,并通过n >>= 1;
向右移从而实现每一位的比较。