算法题每日一练---第47天：出现1的个数-阿里云开发者社区

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

2022-04-12 103

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 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位无符号类型

四、编码实现

classSolution {
public:
inthammingWeight(uint32_tn) {
inti,ans=0;//初始化定义for(i=0;i<32;i++)//32位无符号类型        {
if(n&(1<<i))//位运算的与和左移运算            {
ans++;//计数器++            }
        }
returnans;//输出结果    }
};