Leetcode209——长度最小的子数组（双指针问题）

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

思路：双指针

首先两个指针同时指向0位，beg，last

如果当前值之和大于等于s，则l循环减去nums[beg]，beg++

然后加上nums[last]，last++

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        int len=nums.size();
        int beg=0,last=0;
        int result_min_len=INT_MAX;
        int ans=0;
        while(last<len)
        {
            ans+=nums[last];
                while(ans>=s)
                {
                    result_min_len=min(result_min_len,last-beg+1);
                    ans-=nums[beg];
                    beg++;
                    cout<<beg<<" "<<last<<" "<<ans<<endl;
                }
            // cout<<ans<<endl;
            last++;
        }
        return result_min_len==INT_MAX?0:result_min_len;
    }
};