給定一個已排序的正整數數組 nums，和一個正整數 n 。從 [1, n] 區間內選取任意個數字補充到 nums 中，使得 [1, n] 區間內的任何數字都可以用 nums 中某幾個數字的和來表示。請輸出滿足上述要求的最少需要補充的數字個數。

示例 1:

輸入: nums = [1,3], n = 6
輸出: 1
解釋:
根據 nums 里現有的組合 [1], [3], [1,3]，可以得出 1, 3, 4。
現在如果我們將 2 添加到 nums 中， 組合變為: [1], [2], [3], [1,3], [2,3], [1,2,3]。
其和可以表示數字 1, 2, 3, 4, 5, 6，能夠覆蓋 [1, 6] 區間里所有的數。
所以我們最少需要添加一個數字。

代碼

class Solution {public int minPatches(int[] nums, int n) {long x=1;//x代表當前被覆蓋的區間為【1，x-1】int cur=0,res=0;while (x<=n){if(cur<nums.length&&nums[cur]<=x){//x被覆蓋到了，不用新增數字，直接擴大區間為【1，x+nums[cur]-1】x+=nums[cur++];}else {//x沒有被覆蓋到，所以新增x，新的覆蓋區間為【1，2x-1】x*=2;res++;}}return res;}} 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的leetcode 330. 按要求补齐数组（贪心算法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。