1、题目描述
输入x,y,返回两个数在二进制组成中有多少位不同。
2、思路
计算(x^y)有多少个1.
3、代码
int hammingDistance(int x, int y) {
int a = x^y;
int ans=0;
while(a){
a = a&(a-1);
ans++;
}
return ans;
}
1、题目描述
输入x,y,返回两个数在二进制组成中有多少位不同。
2、思路
计算(x^y)有多少个1.
3、代码
int hammingDistance(int x, int y) {
int a = x^y;
int ans=0;
while(a){
a = a&(a-1);
ans++;
}
return ans;
}