基础算法学习－－位运算

简单的两种位运算模板

取n的第k位数

n右移k位与上1

n >> k & 1;

返回第一个1以及后面的数

n与上n的补码（即负数n）或n与上n的反码 + 1；

lowbit(n) = n & -n = n & (~n + 1);