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