[leetcode] 477. Total Hamming Distance -- JavaScript 代码

一开始我使用的方法是两轮for循环，将每一组数字都做异或然后去求汉明距离，但是这样会超时。于是参考了leetcode上大神的Java代码：

var totalHammingDistance = function(nums) {
    var sum = 0;
    var length = nums.length;
    for(let i=0;i<32;i++){
        var tmp = 0;
        for(let j=0;j<length;j++){
            tmp += (nums[j] >> i) & 1;
        }
        sum += tmp * (length - tmp);
    }
    return sum;
};

一点解释：
由于Java中的整数类型都是32位的，因此取i为0-31，代表移位的位数；
相当于是将所有的数字从二进制的角度进行纵向比对，找出某个位上有几个数字的这一位上是1。假设求出来，第k位上，有m个数这一位为1，n-m（n为数组nums长度）个数这一位为0，那么，仅从这一位上，所有数字能够造成的汉明距离就应该为m*(n-m)。

这样，整个算法的复杂度仅有O(n)，完美。