关键表达式
n=n&(n-1)
当n不为零时继续以上计算,加入一个计数器count,伪代码如下:
class Solution {
public:
int NumberOf1(int n) {
int count=0;
while(n)
{
count++;
n=n&(n-1);
}
return count;
}
};