leetcode 461. 汉明距离
简单题还真是简单
class Solution {
public:
//判断一个整型数的二进制表示有多少个1
int CountOfOneInBinaryNumber(int num) {
int count = 0;
while (num) {
num &= (num - 1);
count++;
}
return count;
}
int hammingDistance(int x, int y) {
int z=x^y; //异或
int res =CountOfOneInBinaryNumber(z);
return res;
}
};
一些简单实用的函数 判断一个整型数的二进制表示有多少个1