滑动窗口求长度最小的子数组

// 给定一个含有 n 个正整数的数组和一个正整数 s ，

// 找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，

// 并返回其长度。如果不存在符合条件的子数组，返回 0。

// 示例：

// 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2

// 解释：子数组 [4,3] 是该条件下的长度最小的子数组。

暴力解法这里略过，主要讨论滑动窗口法

滑动窗口法：只用一个for循环，这个循环的索引表示滑动窗口的终止位置。

窗口内：满足要求的长度最小的连续子数组

起始位置的变化：只要窗口内满足要求了，就start++；

终止位置的变化：跟随索引的变化而变化，直到遍历整个数组

minlen：满足条件的最小的数组长度

如果最小长度是无限大，则返回0，反之返回最小长度。（考虑没有满足条件的那种情况）

var subArray = function (nums, target) {
    // let start, end, sum = 0;
    let start, end;
    start = end = 0
    let sum = 0;
    let minlen = Infinity;
    while (end < nums.length) {
        sum += nums[end];
        while (sum >= target) {
            minlen = Math.min(minlen, (end - start + 1));
            sum -= nums[start];
            start++;
        }
        end++;
    }
    return minlen === Infinity ? 0 : minlen;
}
s = 7, nums = [2, 3, 1, 2, 4, 3]
a = subArray(nums, s);
console.log(a);