LeetCode 330. 按要求补齐数组

截止到目前我已经写了 500多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载
下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
提取码：6666

public int minPatches(int[] nums, int n) {
    //累加的总和
    long total = 0;
    //需要补充的数字个数
    int count = 0;
    //访问的数组下标索引
    int index = 0;
    while (total < n) {
        if (index < nums.length && nums[index] <= total + 1) {
            //如果数组能组成的数字范围是[1,total]，那么加上nums[index]
            //就变成了[1,total]U[nums[index],total+nums[index]]
            //结果就是[1,total+nums[index]]
            total += nums[index++];
        } else {
            //添加一个新数字，并且count加1
            total = total + (total + 1);
            count++;
        }
    }
    return count;
}

public int minPatches(int[] nums, int n) {
    //累加的总和
    long total = 1;
    //需要补充的数字个数
    int count = 0;
    //访问的数组下标索引
    int index = 0;
    while (total <= n) {
        if (index < nums.length && nums[index] <= total) {
            //如果数组能组成的数字范围是[1,total)，那么加上nums[index]
            //就变成了[1,total)U[nums[index],total+nums[index])
            //结果就是[1,total+nums[index])
            total += nums[index++];
        } else {
            //添加一个新数字，并且count加1
            total <<= 1;
            count++;
        }
    }
    return count;
}