二进制中1的个数

1.二进制中1的个数

int NumberOf1(int n){    //我们统计的数字不动，我们立一个标记位置，标志位1每次左移动1位，    //然后可以统计数字中每个位置上是否出现1，然后我们直到标记位与    //原来的那个数字&为0的时候说明统计完成了    int count = 0;    int flag = 1;    while (flag){        if (flag&n){            count++;            flag = flag << 1;        }    }    return count;}