位运算---求n的二进制表示中第k位是1还是0 (lowbit)

操作：

1. 先把第k位移到最后一位（右边第一位） 
2. 看个位是1还是0   

 

lowbit(x)：返回x的最右边的1。

原理：

         其中    ，意思是  是  的补码。

         就可以求出最右边的一位1。

 

应用：

         当中 的个数。

int res = 0; // 1的个数
while(k>0){
    if((k&1)==1) res++; //个位是1
    k = k>>1; // 向右移一位
}