用Python计算位数
假设我们有一个非负整数num。对于0≤i≤num范围内的每个数字i，我们必须计算二进制对应的1的数目并将其作为列表返回。因此，如果数字为5，则数字为[0、1、2、3、4、5]，并且这些数字中的1的数字为[0、1、1、2、1、2]
为了解决这个问题，我们将遵循以下步骤-
res：=一个保存num+10的数组
偏移量：=0
对于范围从1到num+1的i
如果i和i–1=0，则res[i]：=1和offset：=0
否则将偏移量增加1，然后res[i]：=1+res[offset]
返回资源
示例(Python)
让我们看下面的实现以更好地理解-
class Solution:
def countBits(self, num):
result = [0] * (num+1)
offset = 0
for i in range(1,num+1):
if i & i-1 == 0:
result[i] = 1
offset = 0
else:
offset+=1
result[i] = 1 + result[offset]
return result
ob1 = Solution()print(ob1.countBits(6))输入项
6
输出结果
[0, 1, 1, 2, 1, 2, 2]