题目链接:https://leetcode-cn.com/problems/hamming-distance/
难度:简单
描述:
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 x
和 y
,计算并返回它们之间的汉明距离。
提示:x, y >= 0
题解
class Solution:
def hammingDistance(self, x: int, y: int) -> int:
ret = 0
while x > 0 or y > 0:
ret += (x & 1)^(y & 1)
x >>= 1
y >>=1
return ret