LeetCode 330. Patching Array

贪心的题目，具体怎么贪心就有说道了。

题目的要求是是对一个数组增加一个补丁，使得增加后的数组可以加和表示所有从1到n的数。

我们可以知道如果一个数比之前的几个累加和还要大的话，说明这个数不能由前几个数来表示。所以根据这个知识，我们可以定义一个累加和变量，专门来记录累加和。

比如说例子中的1,5,10，我们定义初始的累加和是1，因为从1开始嘛。1+1=2<5，说明需要增加一个数，这个数是2，然后在开始加2，4还是比5小，说明还要加一次，就是4+4=8，8比5大了，在加上8为13，13比10大，在加上10，此时超过n了。结束。

算法就和上述说的是一样的。

class Solution {
public:
    int minPatches(vector<int>& nums, int n) {
        long miss = 1,res = 0,i = 0;
        while(miss<=n)
        {
            if(i<nums.size()&&nums[i]<=miss)
            {
                miss+=nums[i++];
            }
            else
            {
                miss+=miss;
                res++;
            }
        }
        return res;
    }
};