位运算

1
2
3
4
5
eg: n的二进制表示中第k位是几
1. 先把第k位移到最后一位 n>>k
2. 看个位是几 x&1

1 + 2 => 求n的第k位数字: n >> k & 1

返回n的最后一位:lowbit(n) = n & -nimage-20241022212805257