标签：turn 关系 return lock 描述 输出 输入 代码 color
题目描述
输入一个整数，输出该数二进制表示中1的个数。
该位运算去除n的位级表示中最低的那一位。
n : 10110100 n-1 : 10110011 n&(n-1) : 10110000
结论：一个数与该数减一的结果进行与运算n&(n-1)，会把该数右边（低位）第一个1变为0，而该位左边保持不变（高位）
例子：比如1100（对应十进制是12），减去1之后的结果是1011（也就是十进制的11），两个数进行与运算之后，我们发现最后的结果是1000（对应十进制的8，当然这个8与后面没有关系，可以略过）。这样我们每进行一次的与运算就消去一个1，这样消到最后肯定是0了，所以我们可以在代码中以这个为循环的终止条件。
public int NumberOf1(int n) { int cnt = 0; while (n != 0) { cnt++; n &= (n - 1); } return cnt; }
Integer.bitCount()
public int NumberOf1(int n) { return Integer.bitCount(n); }
标签：turn 关系 return lock 描述 输出 输入 代码 color
原文地址：https://www.cnblogs.com/ziytong/p/12111621.html
