求二进制1的个数的技巧
461. 汉明距离
布赖恩·克尼根算法（Brian W. Kernighan）
- 常见求1的个数的技巧，lowbit技巧，烂熟于心！！！！
- 这个东西，以后在“树状数组”中也会碰到！
class Solution {
public:
int hammingDistance(int x, int y) {
int num=(x^y);
int ret=0;
while( num )
{
++ret;
num&=(num-1);
}
return ret;
}
}; 
查看3道真题和解析