leetcode 461 hammingDistance

Problem:
给两个小于2^31的整数，求出他们对应的二进制数中对应位数不相同的个数。
Solution:
两个数异或得到的数上1对应的位数就是之前不相同的位数，求出共有多少个1即可。
note:
擅于利用下标和返回值。

//Solution1:
//效率最高，bitCount底层实现是求出每两位的1的个数，然后4位，8位，以此类推。
class Solution {
public:
    int bitCount(int i) {
        i = i - ((i >> 1) & 0x55555555);  
        i = (i & 0x33333333) + ((i >> 2) & 0x33333333);
        i = (i + (i >> 4)) & 0x0f0f0f0f;
        i = i + (i >> 8);
        i = i + (i >> 16);
        return i & 0x3f;
    }
    int hammingDistance(int x, int y) {
        return bitCount(x^y);  
    }
};
//Solution2:
/*
*n-1使n的最右边的一个1移至更低位。
*导致n&(n-1)可以去掉最右边的1。
*/
class Solution {
public:
    int hammingDistance(int x, int y) {
                int n = x^y, tot = 0;
        while(n != 0) {
            tot++;
            n = n & (n-1);
        }
        return tot;
    }
};