leetcode-比特位计数
338. 比特位计数
题解:
这道题其实就是将范围[0, n]之间的数字转换成二进制,然后统计每个数字对应的二进制中1的个数
class Solution:
def countBits(self, n: int) -> List[int]:
res = []
for i in range(n + 1):
res.append(bin(i).count("1"))
return res