剑指offer：二进制中1的个数

Josgu

于 2019-05-22 09:50:42 发布

阅读量85

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_36428171/article/details/90437946

版权

剑指offer 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

时间限制：1秒空间限制：32768K
题目描述
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

代码：
做过、

class Solution {
public:
     int  NumberOf1(int n) {
         int res = 0;
         int flag = 1;
         while(flag != 0) {
             if((n & flag) != 0){
                 res++;
             }
             flag = flag << 1;
         }
         return res;
     }
};