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;
     }
};