209. Minimum Size Subarray Sum

Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥ s. If there isn't one, return 0 instead.

For example, given the array [2,3,1,2,4,3] and s = 7,
the subarray [4,3] has the minimal length under the problem constraint.

解析
　　本题最直观的解法是用两个循环，但是显然很容易超时，所以需要考虑使用一种类似于“窗口”的解法：
1、窗口中的元素当前只有一个，和为2，小于目标7

2、扩大窗口，此时和为5，仍小于目标7

3、继续扩大窗口，此时和为6，仍小于目标7

4、继续扩大窗口，此时和为8，大于目标7，满足要求，此时窗口大小为4

5、缩小窗口，此时和为6，小于目标7

6、扩大窗口，此时和为10，大于目标7，满足要求，此时窗口大小为4，目前最小的窗口为4

7、缩小窗口，此时和为7，等于目标7，满足要求，此时窗口大小为3，目前最小窗口为3

8、缩小窗口，此时和为6，小于目标7

9、扩大窗口，此时和为9，大于目标7，满足要求，此时窗口大小为3，目前最小窗口大小为3

10、缩小窗口，此时和为7，等于目标7，满足要求，此时窗口大小为2，目前最小窗口大小为2

11、缩小窗口，此时和为3，小于目标7，达到最后一个数，遍历结束

参照这个过程，我们可以得到代码：

var minSubArrayLen = function (s, nums) {
    let numsLen = nums.length, minLen = Infinity;
    if (numsLen) {
        let start = 0, end = 0, curSum = 0;
        while (start < numsLen && end < numsLen) {
            while (curSum < s && end < numsLen) {
                curSum += nums[end++];
            }
            while (curSum >= s && end >= start) {
                minLen = Math.min(end - start, minLen);
                curSum -= nums[start++];
            }
        }
    }
    if (minLen === Infinity) {
        return 0;
    }
    else {
        return minLen;
    }
}