数组：滑动窗口，打开巧解之窗！

数组：滑动窗口，打开巧解之窗！

209. 长度最小的子数组

思路：
运用滑动窗口，不断调节子序列的起始位置和终止位置，达到我们所需要的子序列，也可以理解为双指针法的一种。

窗口起始位置如何移动？
当当当前窗口值大于s，窗口向前移动进行缩小。
窗口结束位置如何移动？
窗口结束位置就是遍历数组的指针。

class Solution {
    
    
public:
    int minSubArrayLen(int s, vector<int>& nums) {
    
    
        int result = INT_MAX;
        int i = 0;//窗口的起始位置
        int sum = 0;//窗口数值之和
        int length = 0;//窗口长度
        for(int j = 0; j < nums.size(); j++)
        {
    
    
            sum+=nums[j];
            //注意这里是使用while而不是if
            while(sum>=s)
            {
    
    
                length = j - i + 1;
                result = result > length ? length : result;
                sum-=nums[i++];//窗口滑动
            }
        }
        return result == INT_MAX? 0 : result;
    }
};