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