菜鸟扣代码第27天：leetcode第338题--比特位计数

题目描述：

给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。

示例 1:

输入: 2
输出: [0,1,1]
示例 2:

输入: 5
输出: [0,1,1,2,1,2]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/counting-bits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码：

class Solution(object):
    def countBits(self, num):
        List1 = [0]
        while(len(List1)<=num):
            List2 = [i+1 for i in List1]
            List1 = List1+List2
 
        return List1[:num+1]

思路：

这个题很像数学里边的找规律的数字题，具体思路如下：
0， 1， 2， 3
000 001 010 011
4， 5， 6， 7
100 101 110 111
8， 9， 10， 11
1000 1001 1010 1011
第二行数字的二进制数就是把第一行的二进制数的最高位从0变成1，所以后面的二进制数就是在之前所有的二进制的最高位加一位1.