leetcode209_长度最小的子数组

要求某个连续的区间内的元素值总和>=S .

思路：滑动窗口：本质上是一种双指针法。

（1）初始化left = right = 0；

（2）left不动，right移动，扩大窗口，直至符合要求；

（3）right不动，left移动，缩小窗口，直至不符合要求；

（4）重复（2）和（3），直至right到达末尾。

代码：

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

        }
        return result == nums.size() + 1? 0 : result;
        }
};