思路
题意是求x和y二进制数有几位不同,即求x和y异或后的结果有几个1,因为0和1异或结果=1
1、先将x异或y
2、求1的个数可以采用逐位判断后右移的方法,若末位为1则n+1,接着右移
3、重复循环第二步直到res=0
a:101000101
b:000000001 //这是1的二进制个数,一开始脑子没转过来以为1的二进制是全1呃(⊙﹏⊙)
将这两个数相与,因为b除了末位其他全是0,所以相与也全是0,只有a的末尾=1相与的结果才会是1,从而实现判断末尾是否为1
class Solution {
public:
int hammingDistance(int x, int y) {
int res=x^y;
int n=0;
while(res){//当res=0时结束判断
if(res&1==1){
n++;//如果res和1相与=1则说明末尾为1
}
res>>=1;//右移一位
}
return n;
}
};