【Leetcode刷题篇】（十六）长度最小的子数组

题目：

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

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

示例: 

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

方法一：

分析：

        滑动窗口法

代码： 

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        int l = 0;
        int r = -1;   //[l,r]为滑动窗口，初始为空    
        int sum = 0;
        int res = nums.size()+1;   //返回值，取不到这个初值，用来做判断
        
        while(l < nums.size()){
              if(sum < s && r+1 < nums.size()){
              r++;
              sum += nums[r];
              } 
              else{
                 sum-=nums[l];
                 l++;
              }
              if(sum >= s)
                  res = min(res,r-l+1);       

        }
        if(res == nums.size()+1)
             return 0;
        return res;

    }
}；