int lowbit(int n){
return n & (-n);
}
函数返回的是为1的最低位的幂次方。比如2, 它返回的是2, -2和2的的位的区别如下:
0 1
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
int lowbit(int n){
return n & (-n);
}
函数返回的是为1的最低位的幂次方。比如2, 它返回的是2, -2和2的的位的区别如下:
0 1
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1