题目:力扣

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

给你两个整数 x 和 y,计算并返回它们之间的汉明距离。

示例 1:

输入:x = 1, y = 4
输出:2
解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑
上面的箭头指出了对应二进制位不同的位置。
示例 2:

输入:x = 3, y = 1
输出:1
 

提示:

0 <= x, y <= 231 – 1

解题思路:

异或运算x^y,再计算结果中的”1″的个数

代码:

class Solution:
    def hammingDistance(self, x: int, y: int) -> int:
        binres = bin(x^y)
        res = binres.count('1')
        return res

版权声明:本文为anningne原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
原文链接:https://blog.csdn.net/anningne/article/details/121127800