【数组相关】209. 长度最小的子数组

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

---

---

双指针滑窗技巧的典型应用

设定一个长度从0开始 len=0，用来记录最短的数组长度；设定一个sum=0，用来计算和；目标值s=7；

然后从第1个元素开始，来吧

此时sum=sum+nums[0]=2，不满足>=s，则接着往后加

此时sum=sum+nums[1]=5，不满足>=s，则接着往后加

此时sum=sum+nums[2]=6，不满足>=s，则接着往后加

此时sum=sum+nums[3]=8，满足>=s，则记录当前长度len=4

既然已经满足>=s，但不确定是最小的长度，则剔除第一个元素（左边后移）

此时sum=sum-nums[0]=6，不满足>=s，则接着往后加

此时sum=sum+nums[4]=10，满足>=s，长度为4不为最小，则剔除第一个元素（左边后移）

此时sum=sum-nums[1]=7，满足>=s，长度为3比len小，则更新len=3，因为满足>=s，不确定是最小，则继续剔除第一个元素

此时sum=sum-nums[2]=6，不满足>=s，则继续向后加

此时sum=sum+nums[5]=9，满足>=s，此时长度为3不为最小，接着剔除第一个元素

此时sum=sum-nums[3]=7，满足>=s，此时长度为2比len小，更新len=2，接着剔除第一个元素

此时sum=sum-nums[4]，不满足>=s，继续向后加，只不过后面没有元素了，则操作结束

综上所述，len=2为最短的长度

代码：

class Solution {
    public int minSubArrayLen(int s, int[] nums) {
        int len=0;
        int i=0;
        int sum=0;
        for(int j=0;j<nums.length;j++){
            sum+=nums[j];
            while(sum>=s){
                len=len==0?(j-i+1):Math.min(len,j-i+1);
                sum-=nums[i];
                i++;
            }
        }
        return len;
    }
}