[剑指offer]二进制中1的个数

分析：先来看一个错误答案（没错，就是我）：

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

把n每次右移一位，如果和1与为1，结果加1。为什么会错呢？因为有负数啊！负数右移的时候补1啊！就死循环啦！

正解：n右移不行，可以把1左移啊，效果是一样的，也没有负数的问题。

class Solution {
public:
     int  NumberOf1(int n) {
         int ret=0;
         int flag=1;
         while(flag){
			if(flag&n){
                ret++;
            }
             flag=flag<<1;
         }
         return ret;
     }
};

最佳答案：n里有多少个1，就循环多少次，上一个答案是总位数。

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