Leetcode题库338. 比特位计数(python实现)

思路

方法1：
每个数字单独计算比特位中1的数量

方法2：
利用已计算的结果计算当前数字比特位中1的数量 链接

代码

def func(n):
    ret=0
    while(n>0):
        r = n % 2
        n = (n - r)/2
        ret+=r
    return int(ret)

class Solution:
    def countBits(self, n: int) -> List[int]:
        return [func(i) for i in range(n+1)]