[C++知识库]力扣-209题 长度最小的子数组（C++）- 滑动窗口O(n)

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

思路：

1、窗口：
满足其和 ≥ s 的长度最小的 连续 子数组。

2、窗口的起始位置如何移动：
如果当前窗口的值大于s了，窗口就要向前移动了（也就是该缩小了）。

3、窗口的结束位置如何移动：
窗口的结束位置就是遍历数组的指针，窗口的起始位置设置为数组的起始位置就可以了。

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int result=INT_MAX;
        int sum=0;//滑动窗口数值之和
        int sublength=0;//滑动窗口的长度

        for(int i=0,j=0;i<nums.size();i++){
            sum+=nums[i];
            
            while(sum>=target){
                sublength=i-j+1;//取子序列的长度
                if(result>sublength) result=sublength;
                sum-=nums[j++];//不断变化子序列的起始位置
            }
        }

        if(result==INT_MAX) result=0;

        return result;
    }
};