lowbit函数

lowbit函数——返回二进制数的最后一位1，在返回时附带其后面的0

举例：x=1010 —> lowbit(x)=10 ==2
x=101000 —> lowbit(x)=1000 ==8
x=11111111000000 —> lowbit(x)=1000000 ==64

即返回的数都是一个2的多少次方

实现：

由于数在计算机里以补码的方式储存，运用位运算可返回只有一个位上有1的数
int lowbit(int x)
{
	return x & -x;
}

原码最后一位1 —> 其反码那一位是0，后面位全是1 —> 反码转化为补码—> 原码和补码最后一位1的地方相同 —> 进行与运算 —>得出lowbit