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

题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
解题思路：整数n减去1，再和n做与运算，把整数最右边的1去掉。

int  NumberOf1(int n) {
         int count=0;
         while(n){//n的所有1变成0，n变成0
             n=(n-1)&n;
             count++;
         }
         return count;
     }

常规解法：
整数n和1位与，1不断循环左移与整数与运算。缺点：循环次数与整数位数一致。

 int  NumberOf1(int n) {
         int count=0;
         unsigned int flag=1;
         while(flag){//1左移到最右边再左移则为0
             if(n&flag)
                    count++;
             flag=flag<<1;
         }
         return count;
     }

左移**flag=**flag<<1
整数的某一位与1进行与运算n&flag