bitwise operation位运算相关

n & 1 means comparing last digit of binary number to 1

1
2

def (n):
    return n & 1 == 1

n >> 1 means n floor divides 2

1
2

5 >> 1
2