剑指 Offer II 003. 前 n 个数字二进制中 1 的个数python

题目描述：

 题解：参考力扣

对数字num，num = num&(num-1)将num最后一个1转为0，因此对num执行该操作的次数就是num中二进制1的位数。

比num=1111为例，1111&(1111-1)=1111&1110=1110

                               1110&(1110-1)=1110&1101=1100

                               1100&(1100-1)=1100&1011=1000

                               1000&(1000-1)=1000&0111=0000

class Solution:
    def countBits(self, n: int) -> List[int]:
        ones = []
        for num in range(n+1):
            onenum = 0
            while num>0:
                num = num&(num-1)
                onenum =onenum+1
            ones.append(onenum)
        return ones