0
点赞
收藏
分享

微信扫一扫

算法题每日一练---第47天:出现1的个数

一、问题描述

编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 1 的个数(也被称为汉明重量)。

题目链接:出现1的个数。

二、题目要求

样例 1

输入: 00000000000000000000000000001011
输出: 3
解释: 输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。

样例 2

输入: 00000000000000000000000010000000
输出: 1
解释: 输入的二进制串 00000000000000000000000010000000 中,共有一位为 '1'。

考察

1.位运算简单题型
2.建议用时5~20min

三、问题分析

本题是位运算的第2题,没了解过位运算相关知识点可以看这一篇文章,讲解比较详细:

算法题每日一练---第45天:位运算

计算1的个数,我们可以使用位运算当中的与,与运算就是只有两个都为1,最终结果才为1。比如:

1001&1100=1000。

计数排查的话,可以使用位运算里面的左移运算,通过移位32次进行判断是否包含1,如果包含的话,计数器就+1。

拓展

  • 题目中的uint32_t代表32位无符号类型

四、编码实现

```c++
class Solution {
public:
int hammingWeight(uint32_t n) {
int i,ans=0;//初始化定义
for(i=0;i<32;i++)//32位无符号类型
{
if(n&(1<<i))//位运算的与和左移运算
{
ans++;//计数器++
}
}
return ans;//输出结果
}
};


## 五、测试结果

![3.png](https://s4.51cto.com/images/blog/202205/11090906_627b0cb26e51a20161.png?x-oss-process=image/watermark,size_14,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_20,type_ZmFuZ3poZW5naGVpdGk=)

![2.png](https://s4.51cto.com/images/blog/202205/11090906_627b0cb26d96626795.png?x-oss-process=image/watermark,size_14,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_20,type_ZmFuZ3poZW5naGVpdGk=)
举报

相关推荐

0 条评论