1
impl Solution {
2
  pub fn min_patches(nums: Vec<i32>, n: i32) -> i32 {
3
    let nums = nums.into_iter().map(|x| x as i64).collect::<Vec<_>>();
4

5
    let mut index = 0;
6
    let mut count = 0;
7
    let mut value_need = 1_i64;
8
    while value_need <= n as i64 {
9
      if index < nums.len() && value_need >= nums[index] {
10
        value_need += nums[index];
11
        index += 1;
12
      } else {
13
        value_need += value_need;
14
        count += 1;
15
      }
16
    }
17
    count
18
  }
19
}