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

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

一、问题描述

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

四、编码实现

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;//输出结果
    }
};
复制代码

五、测试结果