461. Hamming Distance

最新推荐文章于 2025-07-26 16:50:34 发布

michaelee96

最新推荐文章于 2025-07-26 16:50:34 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： Hamming Distance LeetCode

本文链接：https://blog.youkuaiyun.com/limk96/article/details/72809041

LeetCode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种计算两个整数间汉明距离的方法。通过异或运算找出不同位，并使用位操作技巧统计1的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

The Hamming distance between two integers is the number of positions at which the corresponding bits are different.

Given two integers x and y, calculate the Hamming distance.

Note:
0 ≤ x, y < 231.

Example:

Input: x = 1, y = 4

Output: 2

Explanation:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

The above arrows point to positions where the corresponding bits are different.

Hamming distance 就是两个二进制数（字符串）有多少位不同，所以用异或得到新的二进制数，再统计这个新的二进制数有几个1就好了。

有一个数学技巧，要消除二进制数最后一位1，可以用n&(n-1)操作。

https://zhidao.baidu.com/question/1370480689655286419.html

所以这好像是LeetCode最简单的题目了。

int hammingDistance(int x, int y) {
    int ans = x^y,count=0;//x,y按位异或得到ans
    while(ans!=0){
        ans=ans&(ans-1);//每次把最后一位1变成0
        count++;
    }
    return count;
}