题意:求两个数字二进制形式下,对应位置上数字不同的位数。
思路:异或后求一的个数。
class Solution {
public:
int hammingDistance(int x, int y) {
int temp = x ^ y;
int re = 0;
while(temp) {
re ++;
temp &= temp - 1;
}
return re;
}
};