我的js算法爬坑之旅-按要求补齐数组

第八十三天：力扣330题，按要求补齐数组

地址：leetcode-cn.com/problems/pa…

思路：贪心算法 =>官方解释，就是 x-1 和 2x-1之间的关系。不太像考算法的，更像一道数学图。

var minPatches = function(nums, n) {
  let res = 0;
  let cont = 1;
  let i = 0;
  while(cont <= n)
  {
    if(i < nums.length && nums[i] <= cont)
    {
      cont += nums[i++];
    }
    else
    {
      cont *= 2;
      res++;
    }
  }
  return res;
};

执行用时：88 ms, 在所有 JavaScript 提交中击败了64.29%的用户

内存消耗：39.1 MB, 在所有 JavaScript 提交中击败了64.29%的用户