461.Hamming Distance

最新推荐文章于 2025-10-15 20:55:37 发布

原创最新推荐文章于 2025-10-15 20:55:37 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#汉明距离

LeetCode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍如何计算两个整数之间的汉明距离，通过异或运算找出不同位的数量，并提供了一个简单的C++实现。

461.Hamming Distance

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 \le x , y \lt 2^{31}$

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.

题目大意

汉明距离就是两个数中对应位数字不相同的总位数。

解题思路

对两个数进行异或，然后统计异或后的数字中有多少个1。因为两个相同的数异或的结果是0，不同的数异或的结果是1.

C++代码

class Solution {
public:
    int hammingDistance(int x, int y) {
        int tmp = x ^ y;
        int result = 0;
        while( tmp > 0 ){
            if( tmp & 1 == 1 )
                ++ result;
            tmp = tmp >> 1;
        }
        return result;
    }
};