欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

The Hamming Distance [位运算]

程序员文章站 2024-03-19 08:25:10
...

前面:

>>  #右移
<<  #左移
|   #位或 
&   #位与
^   #位异或
~   #非

0b11 << 2   #输出为12, 即0b1100

0b11 >> 1   #输出为1, 即0b1
-8 >> 3     #输出为-1   
'''在Python中如果符号位为0,则右移后高位补0,如果符号位为1,则高位补1;
同样需要先转化为补码再进行计算,以-8 >> 3为例,-8的原码为10...01000,相应的补码为11...11000,右移后变为1...1,相应的原码为10...01,即-1。
右移操作相当于除以2**n,8 >> 3相当于8/(2**3)=1'''
 

思路 : 异或
代码如下:

# The Hamming Distance
# 
def checkio(n, m):
    return str(bin(m^n)).count('1')

if __name__ == '__main__':
    #These "asserts" using only for self-checking and not necessary for auto-testing
    assert checkio(117, 17) == 3, "First example"
    assert checkio(1, 2) == 2, "Second example"
    assert checkio(16, 15) == 5, "Third example"