一.本题熟悉一个算法。 判断一个二进制x有几个1
即x&1 看x的最低位是否为1,然后将x右移再&1即可。知道x为0;
二.代码如下:
class Solution {
public:
int hammingDistance(int x, int y) {
int count=0;
int result = x^y;
while(result>0)
{
if((result&1)==1)
count++;
result>>=1;
}
return count;
}
};