LeetCode 191. 位1的个数——每日一题

野性酷女 2022-11-12 02:56 123阅读 0赞

**上一篇博客：[LeetCode 73. 矩阵置零——每日一题][LeetCode 73.]**

>  写在前面：大家好！我是`AC-fun`,我的昵称来自两个单词`Accepted`和`fun`。我是一个热爱ACM的蒟蒻。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正，感谢大家的不吝赐教。我的唯一博客更新地址是：[https://ac-fun.blog.csdn.net/][https_ac-fun.blog.csdn.net]。非常感谢大家的支持。一起加油，冲鸭！  
>  `用知识改变命运，用知识成就未来！加油 (ง •̀o•́)ง (ง •̀o•́)ง`

原题链接：[LeetCode 191. 位1的个数][LeetCode 191. _1]

### 文章目录 ###

*  题目信息
 *   *  题目描述
     *  提示
     *  示例 1
     *  示例 2
     *  示例 3
     *  进阶
 *  题解
 *   *  解题思路
     *  解题代码

# 题目信息 #

## 题目描述 ##

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 `'1'` 的个数（也被称为 [汉明重量][Link 1]）。

## 提示 ##

请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。  
在 Java 中，编译器使用 [二进制补码][Link 2] 记法来表示有符号整数。因此，在上面的 **示例 3** 中，输入表示有符号整数 `-3`。

## 示例 1 ##

> 输入：00000000000000000000000000001011  
> 输出：3  
> 解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。

## 示例 2 ##

> 输入：00000000000000000000000010000000  
> 输出：1  
> 解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 ‘1’。

## 示例 3 ##

> 输入：11111111111111111111111111111101  
> 输出：31  
> 解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 ‘1’。

提示：

输入必须是长度为 32 的 二进制串 。

## 进阶 ##

如果多次调用这个函数，你将如何优化你的算法？

# 题解 #

## 解题思路 ##

本题主要考察了二进制中的位运算问题，有很多种方法可以解决本题目。主要的思路请看之前的博客：[二进制中1的个数之一（位运算）][1] 以及 [二进制中1的个数之二（位运算）][1 1]

## 解题代码 ##

class Solution { 
    public:
        int hammingWeight(uint32_t n) { 
            int ans = 0;
            for (int i = 0; i < 32; i++) { 
                if ((n >> i) & 1 == 1) ans++;
            }
            return ans;
        }
    };

--------------------

> 未完待续，持续更新中……  
> ![20210322165759680.png][]

[LeetCode 73.]: https://ac-fun.blog.csdn.net/article/details/115052914
[https_ac-fun.blog.csdn.net]: https://ac-fun.blog.csdn.net/
[LeetCode 191. _1]: https://leetcode-cn.com/problems/number-of-1-bits/
[Link 1]: https://baike.baidu.com/item/%E6%B1%89%E6%98%8E%E9%87%8D%E9%87%8F
[Link 2]: https://baike.baidu.com/item/%E8%A1%A5%E7%A0%81/6854613?fromtitle=%E4%BA%8C%E8%BF%9B%E5%88%B6%E8%A1%A5%E7%A0%81&fromid=5295284
[1]: https://ac-fun.blog.csdn.net/article/details/104964219
[1 1]: https://ac-fun.blog.csdn.net/article/details/104976483
[20210322165759680.png]: /images/20221022/998809a7a5de4be19629bd612d50fd54.png