209. 长度最小的子数组（JS实现）

1 题目

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。
示例：
输入：s = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。

链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum

2 思路

这道题我是用双指针的方法遍历整个数组来获取长度最小的子数组的

3代码

/**
 * @param {number} s
 * @param {number[]} nums
 * @return {number}
 */
var minSubArrayLen = function(s, nums) {
  if (nums.length === 0) return 0;
  if (Math.min(...nums) >= s) return 1;
  let len;
  let low=0, high=1;
  while(low < nums.length) {
    let sum = 0;
    for (let i=low; i<high; i++) {
      sum += nums[i];
    }

    if (sum >= s) {
      let tempLen = high - low;
      len = len ? Math.min(len, tempLen) : tempLen;
      if (tempLen === 1) break;
      low++;
    } else {
      high++;
      if (high > nums.length) break;
    }
  }

  return len || 0;
};