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;
};