剑指Offer(牛客版)--面试题15：二进制中1的个数

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/weixin_41923658/article/details/90137315

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

完整代码：

class Solution {
public:
     int  NumberOf1(int n) {
         //记录1的次数
         int count = 0;
         //判断n是否不为0
         while(n)
         {
             //1的个数加1
             ++count;
             //去掉最右边的1
             n = (n-1)&n;
         }
         //返回1的个数
         return count;
     }
};