LeetCode：461. Hamming Distance

SCUTJcfeng

于 2018-04-29 15:22:59 发布

阅读量351

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/SCUTJcfeng/article/details/80143274

LeetCode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍如何计算两个整数之间的汉明距离，即对应位不同之处的数量。通过使用位逻辑运算符异或 (^) 和二进制转换方法，文章提供了一个简洁的 Python 实现示例。

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

链接：
https://leetcode.com/problems/hamming-distance/description/

题目：

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.

思路：
^：一种位逻辑运算符
　　^ —–按位异或（Xor）是一种可逆运算符，只有在两个比较的位不同时其结果是1，否则结果为0。因此在计算时应先将数值转为二进制，进行位比较，然后把所得的结果转换为原来的进制数。
这里写图片描述
Answer：

class Solution:
    def hammingDistance(self, x, y):
        """
        :type x: int
        :type y: int
        :rtype: int
        """
        # print(x^y)
        return bin(x^y).count('1')