程序对Python中0到n范围内的所有数字的置位总数进行计数

假设我们有一个数字num。对于范围0≤i≤num中的每个数字i，我们必须计算其二进制对应数中1的数目，并将其作为列表返回。因此，如果数字为5，则数字为[0，1，2，3，4，5]，而这些数字中的1的数字为[0，1，1，2，2，1，2]，因此它将返回7。

为了解决这个问题，我们将遵循以下步骤-

• res：=一个保存num + 10的数组

• 偏移量：= 0

• 对于范围在1到num + 1之间的

• 如果i和i − 1 = 0，则res [i]：= 1且offset：= 0

• 否则将偏移量增加1，然后res [i]：= 1 + res [offset]

• 返回res元素的总和

让我们看下面的实现以更好地理解-

示例

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 sum(result)
ob1 = Solution()print(ob1.countBits(5))

输入值

5

输出结果

7