leetcode209题解

LC209

给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其总和大于等于 target 的长度最小的
子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

class Solution {
   
public:
    int minSubArrayLen(int target, vector<int>& nums) {
   
        //定义两个下标当做一对同向双指针
        int left = 0, right = 0;
        int size = nums.size();
        int sum = 0;
        int len = 0, min_len = INT_MAX;
        //left在开头位置不动，先是right向后走
        for(right = 0; right < size; right++)
        {
   
            //将遍历到的值放进sum中
            sum += nums[right];
            //当sum>=target时就不必再让right向后遍历
            while(sum >= target)
            {
   
                //计算当时的长度
                len = right - left + 1;
                //更新最小长度
                min_len = min(len, min_len);
                //sum达到target的值的时候就让sum减去left当前位置的值，然后让left向前一步
                sum -= nums[left++];
            }
        }

        return min_len == INT_MAX ? 0 : min_len;
    }
};