Patching Array.java

class Solution {
    public int minPatches(int[] nums, int n) {
        int patches = 0;
        long miss = 1;
        int idx = 0;
        while (miss <= n) {
            if (idx < nums.length && nums[idx] <= miss) {
                miss += nums[idx++];
            } else {
                miss += miss;
                patches++;
            }
        }
        return patches;
    }
}