位运算

位运算

求n的第k位数字

1010(数)
3210(位)

公式

n >> k & 1

返回n的最后一位

x=1010,返回10

公式

lowbit(n) = n & -n