题目
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
代码
public int test(int x, int y) {
int n=x^y;
int count=0;
while(n!=0){
count++;
n=n&(n-1);
}
return count;
}
思路
先异或了。再统计1的个数,
n & (n-1)
就是从右往左消除1
对于任意的x,
下面这一节为转载:
转换成二进制后,是形如这样的数字:aa…aa10…00,从右向左数有任意多个0,直到遇见第一个1,字母a用来占位,代表1左边的任意数字。
x-1转换成二进制后,是形如这样的数字:aa…aa01…11,从右向左数,原来的任意多个0都变成1,原来的第一个1,变成0,字母a部分不变。
对x 和 x-1 进行 按位与 计算,会得到:aa…aa00…00,从右向左数,原来的第一个1变成了0,字母a部分不变。
所以 x & (x-1)相当于消除了 x 从右向左数遇到的第一个1。
那么,x转换成二进制后包含多少个1,func函数里的循环就会进行多少次,直到x所有的1都被“消除”。
这回明白了吧?
————————————————
版权声明:本文为CSDN博主「utanbo」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/colouroo/article/details/60980816