[LeetCode]209. 长度最小的子数组

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

滑动窗口算法。

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        int n=nums.size();
        if (n==0) return 0;
        int l=0,r=0;
        int now=nums[l];
        int ans=2e9;
        while (r<n && l<=r){
            if (now>=s){
                ans=min(ans,r-l+1);
                now-=nums[l];
                l++;
            }
            else{
                r++;
                if (r<n) now+=nums[r];
            }
        }
        if (ans!=2e9) return ans;
        else return 0;
    }
};