LeetCode 477. 汉明距离总和（位运算）

示例:
输入: 4, 14, 2
输出: 6
解释: 在二进制表示中，4表示为0100，14表示为1110，2表示为0010。（这样表示是为了体现后四位之间关系）
所以答案为：
HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistance(14, 2) = 2 + 2 + 2 = 6.
注意:
数组中元素的范围为从 0到 10^9。
数组的长度不超过 10^4。

class Solution {
public:
    int totalHammingDistance(vector<int>& nums) {
        int n1, n0;//1,0的个数
        int i, j, t, dis = 0;
        for(i = 0; i < 32; ++i)
        {
        	n1 = n0 = 0;
        	for(j = 0; j < nums.size(); ++j)
        	{
        		t = nums[j] & (1<<i);
        		if(t)
        			n1++;
        		else
        			n0++;
        	}
        	dis += n1*n0;
        }
        return dis;
    }
};