Simple 9-line Python Solution
class Solution(object):\n        def minPatches(self, nums, n):\n            """\n            :type nums: List[int]\n            :type n: int\n            :rtyp
    class Solution(object):\n        def minPatches(self, nums, n):\n            """\n            :type nums: List[int]\n            :type n: int\n            :rtype: int\n            """\n            miss, i, added = 1, 0, 0\n            while miss <= n:\n                if i < len(nums) and nums[i] <= miss:\n                    miss += nums[i]\n                    i += 1\n                else:\n                    miss += miss\n                    added += 1\n            return added
['Python']