题目链接:https://leetcode-cn.com/problems/hamming-distance/
难度:简单

描述:
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 xy,计算并返回它们之间的汉明距离。

提示:
x, y >= 0

题解

  1. class Solution:
  2. def hammingDistance(self, x: int, y: int) -> int:
  3. ret = 0
  4. while x > 0 or y > 0:
  5. ret += (x & 1)^(y & 1)
  6. x >>= 1
  7. y >>=1
  8. return ret