leetcode-go/leetcode/hard/330.patching-array.go

func minPatches(nums []int, n int) (cnt int) {
	l := len(nums)
	for p, i := 1, 0; p <= n; {
		if i < l && nums[i] <= p {
			p += nums[i]
			i++
		} else {
			p *= 2
			cnt++
		}
	}
	return
}