汉明距离

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

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

约定

• 0 <= x, y <= 2^31 - 1

输入

• x、y：两个非负整数

输出

x 与 y 二进制表示中不同位的个数。

示例一

输入：

x = 1, y = 4

输出：

2

解释：

1   (0 0 0 1)
4   (0 1 0 0)

两位（最高位与最低位）不同。

示例二

输入：

x = 3, y = 1

输出：

1

复杂度要求

• 时间复杂度：O(log(x + y))
• 空间复杂度：O(1)