[leetcode]461. Hamming Distance

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

Brett-Xu

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

阅读量119

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode C++

本文链接：https://blog.youkuaiyun.com/weixin_41814716/article/details/86487538

LeetCode 专栏收录该内容

102 篇文章

订阅专栏

本文介绍了一种计算两个整数间汉明距离的方法。汉明距离是指两个整数的二进制表示中，对应位上不同的比特数。文章通过异或运算和位操作，提供了一个高效算法来计算这一距离。

摘要生成于 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.

分析：

返回汉明距离即返回两个数的二进制形式对应位置不同位的个数。按位异或两个数对应位上的数，由于异或相同为0，不同为1，因此只要把为1的情况累加起来即为汉明距离

class Solution {
public:
    int hammingDistance(int x, int y) {
        int res = 0;
        int i = x ^ y;
        while(i)
        {
            i &= (i - 1);
            res++;
        }       
        return res;        
    }
};