leetcode330. 按要求补齐数组

https://leetcode-cn.com/problems/patching-array/comments/
这道题自己没想到，是看了他人的代码
写下自己的理解吧
如果数组为1,2,3；这时候能组成1-6内的任何数，如果这时候第四位的数为5，那就是6+5内的任何数，如果是10，那7-9就没法表示，就需要加入7，加入7之后，前四位可以组成13以内任何数，加上10可以组成23以内任何数

public int minPatches(int[] nums, int n) {
    int count = 0;
    long miss = 1;//防止int类型越界
    int idx = 0;
    while (miss <= n) {
        if (idx < nums.length && nums[idx] <= miss) {
            miss += nums[idx];
            idx += 1;
        } else {
            count += 1;
            miss += miss;
        }
    }
    return count;
}

如果有leetcode不明白的题目，欢迎评论，一起探讨

标签：10,任何,int,leetcode,数组,miss,补齐,leetcode330
来源： https://blog.csdn.net/qq_33321609/article/details/99655303