力扣：477. 汉明距离总和

最新推荐文章于 2025-11-30 19:10:29 发布

原创最新推荐文章于 2025-11-30 19:10:29 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

算法专栏收录该内容

278 篇文章

订阅专栏



/**
 * @author xnl
 * @Description:
 * @date: 2022/6/30   22:48
 */
public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();

    }

    public int totalHammingDistance(int[] nums) {
        if (nums.length == 0){
            return 0;
        }

        int ans = 0;
        int n = nums.length;
        for (int i = 0; i < 30; i++){
            // 计算有多少个 i 位为1的数
            int c = 0;
            for (int num : nums) {
                c += (num >> i) & 1;
            }
            // 计算第 从 1 到 0 的数的距离；
            ans += c * (n - c);
        }
        return ans;
    }

    /**
     * 比较二进制位不同的数量
     * @param x
     * @param y
     * @return
     */
    private int HammingDistance(int x, int y){
        return 0;
    }
}