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;
    }
};