461.Hamming Distance - LeetCode

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

原创最新推荐文章于 2025-07-26 16:50:34 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种计算两个整数间汉明距离的方法，包括使用正常循环和异或运算的两种算法实现，展示了如何通过比较二进制位来找出不同位置的数量。

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

?题目描述

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

给出两个整数 x 和 y，计算它们之间的汉明距离。

注意：
0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

上面的箭头指出了对应二进制位不同的位置。

?Method 1:使用正常循环

class Solution {
public:
    int hammingDistance(int x, int y) {
        int ans = 0;
        for (int i = 0; i < 31; ++i) {
            int t1 = x % 2;//相当于从后往前遍历二进制数(31位),回忆整数化二进制的方法
            int t2 = y % 2;
            if (t1 != t2) {
                ans++;
            }
            x >>= 1;
            y >>= 1;
        }
        return ans;
    }
};

?Method 2:使用异或运算，得到更少循环次数

class Solution {
public:
    int hammingDistance(int x, int y) {
        int ans = 0;
        int t = x ^ y;//异或运算
        while (t > 0) {
            //t和1做二进制的且运算 即看t的最低位是不是1,是1的话,返回1.否则返回0
            ans += t & 1;
            //ans += t % 2 ; //+1或+0,等价上式
            t >>= 1;
        }
        return ans;
    }
};