LeetCode 461. 汉明距离

 461. 汉明距离力扣

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

给你两个整数 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的 异或^ 结果值 t
• 再遍历t的每一个位下标，得到位为1的个数

时间复杂度：O(logC)，其中 C是元素的数据范围，在本题中 log⁡C = log⁡2 31 = 31

空间复杂度：O(1)

funchammingDistance(xint, yint) int {
res :=0fort :=x^y; t>0; t=t>>1 {
res+=t&0x1    }
returnres}