NO-11、二进制中1的个数

最新推荐文章于 2022-11-13 22:53:34 发布

coding-day

最新推荐文章于 2022-11-13 22:53:34 发布

阅读量105

点赞数

分类专栏：剑指offer

原文链接：https://blog.csdn.net/songhao19/article/details/111561543?spm=1001.2014.3001.5501

版权

剑指offer 专栏收录该内容

65 篇文章 1 订阅

订阅专栏

NO11、二进制中1的个数
题目描述
输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。
示例1：
输入
10
输出
2

解法1：

class Solution {
public:
     int  NumberOf1(int n) {
         int count=0;
         while(n!=0){
             count++;
             n=n&(n-1);
         }
         return count;
     }
};

解法2

class Solution {
public:
     int  NumberOf1(int n) {
         return bitset<32>(n).count();
     }
};

bitset用法

主要是将 n 转化为 32位表示，int 最大也就是 2^32次方，然后利用bitset.count()函数，返回 其中 1 的数量
bitset<4> bitset1;　　//无参构造，长度为４，默认每一位为０
bitset<8> bitset2(12);　　//长度为８，二进制保存，前面用０补充