汉明距离
计算两个值之间的汉明距离。
- 使用异或运算符 (
^
) 找到两个数字之间的位差异。 - 使用
bin()
将结果转换为二进制字符串。 - 将字符串转换为列表,并使用
str
类的count()
方法计算并返回其中的1
的数量。
def hamming_distance(a, b):
return bin(a ^ b).count('1')
hamming_distance(2, 3) # 1
计算两个值之间的汉明距离。
^
) 找到两个数字之间的位差异。bin()
将结果转换为二进制字符串。str
类的 count()
方法计算并返回其中的 1
的数量。def hamming_distance(a, b):
return bin(a ^ b).count('1')
hamming_distance(2, 3) # 1