209. 长度最小的子数组（滑动窗口）

题目描述
给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例 1：
输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。
示例 2：
输入：target = 4, nums = [1,4,4]
输出：1
示例 3：
输入：target = 11, nums = [1,1,1,1,1,1,1,1]

滑动窗口，定义滑动窗口的起始位置和终止位置，在遍历过程中计算滑动窗口中的和，如果滑动窗口中的和大于目标值，需要移动起始位置的指针，且将sum中该位置的值减去，并将起始位置向后移动。否则需要移动终止位置的指针。滑动窗口中起始位置指针与终止位置指针每次需要两个中的一个进行移动。

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int i=0,j=0;
        int res=INT_MAX,sum=0;
        while(i<=j&&j<nums.size())
        {
            sum+=nums[j++];
            while(sum>=target)
            {
               res=min(res,j-i);
               sum-=nums[i++];
            }
        }
        return res==INT_MAX?0:res;
    }
};