?LeetCode刷題實戰(zhàn)330：按要求補齊數(shù)組

示例 1:

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

示例 2:

輸入: nums = [1,5,10], n = 20
輸出: 2
解釋: 我們需要添加 [2, 4]。

示例 3:

輸入: nums = [1,2,2], n = 5
輸出: 0

class Solution {
    public int minPatches(int[] nums, int n) {
        int i = 0, count = 0;
        long range = 1;

        while(range <= n) {
            if(i < nums.length && nums[i] <= range) range += nums[i++];
            else {
                range += range;
                count++;
            }
        }
        
        return count;
    }
}