461. Hamming Distance

最新推荐文章于 2025-07-29 19:45:28 发布

linshuqun4

最新推荐文章于 2025-07-29 19:45:28 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 算法分析与设计

本文链接：https://blog.youkuaiyun.com/linshuqun4/article/details/77986247

本文介绍了一种简单的方法来计算两个整数之间的哈密距离，即二进制位数不同的数量。通过使用亦或运算和位操作，我们提供了一个高效的算法实现。

摘要生成于 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 result = x ^ y;
        int count = 0;
        while (result >0) {
            if ((result) & 1 == 1)
                count++;
            result >>= 1;
        }
        return count;
    }
};