209 长度最小的子数组

题目描述：
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。

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

进阶：
如果你已经完成了 O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。

方法1：双指针
主要思路：
（1）这个和盛水最多 类似，只不过是将两个指针都指向开头的位置，逐渐的向后移动；
（2）若当前的子数组的和大于等于 s，则将作指针向后移动，减少数组的长度，子数组的和，找出满足要求的最小的长度，知道再次小于s；
（3）若当前子数组的和小于s，既为正常的需要扩大子数组的范围，增大子数组的和，既将右指针向后移动；
（4）最后输出结果时，先判断存储结果的变量是否改变过，若没有改变过，则返回0，若改变过，则返回该变量；

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        if(nums.empty())
            return 0;
        //初始化变量
        int left=0;
        int right=0;
        int sum=0;
        int res=INT_MAX;
        //逐渐改变双指针的指向
        while(right<nums.size()){
            sum+=nums[right];//增加子数组的大小
            while(sum>=s){//满足要求后，减少子数组的要求
                res=min(res,right-left+1);
                sum-=nums[left++];
            }
            ++right;
        }
        //返回结果
        return res==INT_MAX?0:res;
    }
};