477. Total Hamming Distance

题目如上，即求10^4个数间二进制距离之和。

暴力匹配然后对每个pair求距离会超时，这里有一个方法：

1、每次遍历一遍数据，找到每个数据的LSB（最低有效位），然后统计LSB为1、0的个数，那么距离dis+=count(1)*count(0)，再将该数据右移一位。

2、若在遍历的时候发现该数据为0，则将为零的zerocount++，直到zerocount == num.size，则停止循环。

class Solution {
public:
     int totalHammingDistance(vector<int>& nums) {
        int ans=0;
        if(nums.size() < 2) return 0;
        int *zeroOne = new int[2];
        while(1){
            int zeroCount = 0;
            zeroOne[0] = 0;
            zeroOne[1] = 0;
            for(int i=0;i<nums.size(); i++){
                if(nums[i] == 0) zeroCount ++;
                zeroOne[nums[i]%2] ++;
                nums[i] = nums[i]>>1;
            }
            ans += (zeroOne[1] * zeroOne[0]);
            if(zeroCount == nums.size()) return ans;
        }
    }

};

python有自己的函数，更简单：

将每个数据转为32位二进制的str格式，然后转置，也是针对所有数据（对齐之后）每一位的count(1) * count(0)计算

def totalHammingDistance(self, nums):
    return sum(b.count('0') * b.count('1') for b in zip(*map('{:032b}'.format, nums)))