330. 按要求补齐数组

330. 按要求补齐数组

题解

果然贪心是最难的

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