Python|比特位计数

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。

引言

力扣（LeetCode），未来不止于此!

问题描述

给定一个非负整数num。对于0 ≤ i ≤ num 范围中的每个数字i，计算其二进制数中的 1 的数目并将它们作为数组返回。

示例1：

输入：2

输出：[0,1,1]

解释：0到2之间0的二进制为0,1的二进制为1,2的二进制为10有一个1。

示例2：

输入：5

输出：[0,1,1,2,1,2]

解释：0到5之间3的二进制为11有两个1,4的二进制为100有1个1,5的二进制为101有2个1。

示例3：

输入：7

输出：[0,1,1,2,1,2,2,3]

解释：0到6之间6的二进制为110有2个1,7的二进制为111，有3个1

解决方案

通过仔细阅读问题描述可知，首先要做的便是要去得到0到num的数字，可以记录在数组当中保存，其次便是去将相应数字转化为二进制，在转化的过程中值得思考的是如何将得到的二进制拆分开，进行统计其中有多少个1，这也是解决本题的核心，这里可以回想前面的步骤（数字转化为二进制）这里将数字转化为二进制的过程，二进制变成了字符串，既然得到了字符串，那么拆分问题也迎刃而解了，最后只需要进行统计，便可以得到答案，

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！