牛客网《剑指Offer》 编程 11.二进制中1的个数

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

解题思路

使用位运算。设置变量flag=1，设置计数器cnt记录1的个数。

当flag!=0的时候：

    每次将flag和该数按位与。如果按位与结果为1,cnt++。

    flag向左移动一位。

代码实现

int  NumberOf1(int n) {
         unsigned flag=1;
         int cnt=0;
         while(flag){
             if(n&flag){
                 cnt++;
             }
             flag=flag<<1;
         }
         return cnt;
       
     }