leecode330. 按要求补齐数组

代码本身并不难，把问题抽象出来很重要(详细解析）

解题思路
此处撰写解题思路
代码本身并不难，把问题抽象出来比较重要。所以认真观察很重要
1.
当n=1： 显然nums 中必须有1；因为1 是最小正整数
当n=2: nums 中必须两个1 或者有2；（并没有说 数组不可以重复）
…
当n=5: 暂时看不出什么规律来。
2.
现在开始看 nums，根据上面结论，nums[0] = 1
我想让nums 尽量短 可以表示的n尽量大；规定length = len（nums) 为 nums 数组的长,max_n 为最大可表示n，则
length=1 nums = 1 max_n = 1
length=2 nums = 1,2 max_n = 3
length=3 nums = 1,2,4 max_n = 7
length=4 nums = 1,2,4,8 max_n = 15
…
我们发现 当 length = k 的时候； nums[k] (注意python的index 是从0开始，length-1结束的的)的理论最大值：
nums[k] = sum(nums[:k-1])+1 # 是所有其他数组元素的和+1；然后我们发现 nums[k-1]<=nums[k]<=sum(nums:k-1)+1
3.
在寻找nums[k] 的最大可取值的时候我到底发现了什么：
length=k nums = 1,2,4…
将 nums 分成两部分 1ÿ