461. Hamming Distanceq

原创于 2018-03-23 23:43:45 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 同时被 3 个专栏收录

89 篇文章

订阅专栏

leetcode

85 篇文章

订阅专栏

算法

83 篇文章

订阅专栏

本文介绍了一种计算两个整数之间汉明距离的方法。通过使用异或操作找出两个整数二进制表示中不同位的数量，进而计算出它们之间的汉明距离。文章提供了一个具体的例子和实现该功能的C++代码。

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

题意：

求两个数的二进制表示，相同的位置数不同的个数。

思路：

两数异或后的结果里有几个1，就有几位不同。求一个数的二进制有几个1，可以与1与运算，再右移，可以统计。

代码：

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