LeetCode477 : 汉明距离总和

位运算探索：Hamming Distance计算与位操作技巧

最新推荐文章于 2025-05-22 01:15:00 发布

原创最新推荐文章于 2025-05-22 01:15:00 发布 · 433 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

5 篇文章

订阅专栏

本文解析LeetCode 477题，介绍如何使用位运算（异或操作）计算两数之间的汉明距离，并通过`Integer.bitCount`函数统计差异位数。重点培养对位运算的数学思维和实践应用。

考察点：位运算（异或操作对比位数差异、bitCount函数统计1个个数、位运算时的数学思维）



public class LeetCode477totalHammingDistance {

    public static int totalHammingDistance(int[] nums) {
        int sum = 0;
        for (int i = 0; i < nums.length; i++) {
            for (int j=i+ 1;j<nums.length;j++){
                sum+=Integer.bitCount(nums[i]^nums[j]);
            }
        }
        return sum;
    }

    public static void main(String[] args) {
        System.out.println(totalHammingDistance(new int[]{1,2}));
    }

}