Leetcode_477_汉明距离总和_思维

原创于 2021-08-18 13:12:59 发布 · 83 阅读

0 ·

CC 4.0 BY-SA版权

daily_algorithm 同时被 2 个专栏收录

230 篇文章

订阅专栏

思维

11 篇文章

订阅专栏

这篇博客探讨了一种使用位操作计算整数数组中所有元素汉明距离总和的方法。通过位运算优化，实现了高效地计算每个元素的二进制表示中1的个数，并进一步计算两两之间的差异，最终得出总汉明距离。

换个角度看世界，才能领略世界的美。

class Solution {
    public int totalHammingDistance(int[] nums) {
        int ans = 0;
        int len = nums.length;
        int[] cnt = new int[32];
        for (int i = 0; i < len; i++) {
            int st = 0;
            while(nums[i] != 0) {
                cnt[st++] += nums[i] & 1;
                nums[i] >>= 1;
            }
        }
        for (int i : cnt) {
            ans += i * (len-i);
        }
        return ans;
    }
}