常用位运算操作

n的二进制表示中，求第k位数是几

int n=15; n的二进制就为1111

k=0；代表二进制的“个位“,即最右边的那个数。

步骤： 1,先把第k位移动到个位。

n>>k

2,看个位是几

n&1

lowbit（x）

如果

x的二进制表示为1010，则lowbit（x）=10； x的二进制表示为101000，则lowbit（x）=1000；

步骤：

lowbit(x)=x&-x;

注：在计算机中一个数的负数等于这个数取反再加一