【面试常考！】【求x的最低位1】【求x去掉最低位1后的值】【求一个数x的第k位二进制】【将x的二进制第k位置0】【将x的二进制第k位置1】二进制中的“1”（算法之美）

补充知识：补码

补码：
① 正数的补码为本身；
② 负数的补码

假设x为正数，则-x的补码为：① ~x + 1 ② 把x的最低位1和右侧的0保留，左侧全部取反

加法和减法

x + (-x) = 0;//计算机没有减法，因此计算x - x,就需要得到-x，然后用加法实现减法
-x = 0 - x
   = 0...0 - x
   = 1 0...0 - x  //借一位
   = ~x + 1

将x的二进制第k位置0：x &= ~(1 << k)；

将x的二进制第k位置1：x |= (1 << k)；

求x的最低位1：x & (-x)

求x去掉最低位1后的值：x & (x - 1)

求一个数x的第k位二进制：x >> k & 1

统计一个数int x的二进制1的个数：

//简单写法：不改变原数
int cnt = 0;
for (int k = 0; k < 32; ++k) {
	if (x >> k & 1) ++cnt;
}

//更快，但会修改原数字
int cnt = 0;
while (x) {
	x &= (x - 1);//x&(x-1)会去掉自己最低位的1
	++cnt;
}