请用python完成下列程序:两个整数间的汉明距离指的是这两个数对应二进制位不同的位置的数目。输入两个整数x,y, 0<=x,y<=2 31 。输出x,y的汉明距离。
时间: 2024-05-05 20:20:17 浏览: 38
python小作业,计算两点间距离的小程序
好的。这是一个简单的 Python 解法:
```
def hamming_distance(x: int, y: int) -> int:
# 使用异或运算符得到 x 和 y 的二进制差异
xor = x ^ y
# 统计异或结果中二进制位上的 1 的个数
count = 0
while xor:
count += 1
# 将异或结果向右移位,去掉最右侧的二进制位
xor &= xor - 1
return count
```
调用函数 `hamming_distance(x, y)` 来获取 x 和 y 的汉明距离。
阅读全文