[剑指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;     }};