477. 汉明距离总和

• 题号：477
• 来源：LeetCode
• 难度：中等
• 标签：位运算 数组
• 语言：TypeScript
• 解法：1 个
• 作者：lmliheng
• 最近更新：2026-09-27

TypeScript · O(32*n) 时间 · O(1) 空间 · 更新于 2026-09-27

按位统计0/1个数，乘积累加

/**
 * @difficulty medium
 * @tags 位运算,数组
 * @time O(32*n)
 * @space O(1)
 * @note 按位统计0/1个数，乘积累加
 * @477. 汉明距离总和
 */
/**
 * @param {number[]} nums
 * @return {number}
 */
var totalHammingDistance = function (nums: number[]): number {
    let res = 0;
    for (let i = 0; i < 32; ++i) {
        let bit0 = 0, bit1 = 0;
        for (let num of nums) {
            if (num >> i & 1) {
                ++bit1;
            } else {
                ++bit0;
            }
        }
        res += bit0 * bit1;
    }
    return res;

};

源码：ts/leetcode/477. 汉明距离总和.ts

---

在 GitHub 上查看题目所在目录：lmliheng/algorithm