477.汉明距离总和

链接：477.汉明距离总和
难度：Medium
标签：位运算、数组、数学
简介：两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。

题解 1 - typescript

• 编辑时间：2021-05-28
• 执行用时：156ms
• 内存消耗：41.7MB
• 编程语言：typescript
• 解法介绍：逐位统计个数。

function totalHammingDistance(nums: number[]): number {
  const len = nums.length;
  let ans = 0;
  for (let i = 0; i <= 31; i++) {
    let count = 0;
    nums.forEach(num => (count += (num >> i) & 1));
    ans += count * (len - count);
  }
  return ans;
}