461. Hamming Distance

最新推荐文章于 2025-12-15 23:25:39 发布

原创最新推荐文章于 2025-12-15 23:25:39 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法分析与设计

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

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;
    }
};