10_NumberOf1InBinary二进制中1的个数

面试题10：二进制中1的个数

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

思路：

1。设置flag标志位，初始flag=1，与数进行 与 位运算，其实就是看末尾是不是1，要是结果为1，则为1，要是结果为0，则为0；然后将flag左移一位，接着判断倒数第二位的数是否为1。该方法的循环次数等于该数的位数，即是从数的末尾遍历到第一位

int NumberOf1InBinary(int n)
{
int count=0;
unsigned int flag=1;
while(flag){
if(n&flag)
count++;

flag=flag<<1;
}
return count;
}

2.更好的方法：循环次数等于该数中1的个数

把一个整数减去1，再和原来的整数做与运算，会把最右边的1变成0，那么有多少个1，就可以执行多少次这样的操作。

class Solution {
public:
int  NumberOf1(int n) {
int count=0;
while(n){
++count;
n&=n-1;
}
return count;
}
};