题目：

题解：

class Solution:def minPatches(self, nums: List[int], n: int) -> int:patches, x = 0, 1length, index = len(nums), 0while x <= n:if index < length and nums[index] <= x:x += nums[index]index += 1else:x <<= 1patches += 1return patches