剑指offer--11. 二进制中1的个数

最新推荐文章于 2020-05-05 23:15:03 发布

Algo233

最新推荐文章于 2020-05-05 23:15:03 发布

阅读量77

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_37746778/article/details/86713548

版权

剑指offer 专栏收录该内容

66 篇文章 0 订阅

订阅专栏

题目描述

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

时间限制：1秒空间限制：32768K 热度指数：313811

思路

不可以将数一次一次右移，因为负数右移补1，会造成死循环，因此将1一次次左移，判断每一位是否是1

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