209. 长度最小的子数组

209. 长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int minlength=INT_MAX;
        int currentsum=0;
        int i=0;
        for(int j=0;j<nums.size();j++){
            currentsum+=nums[j];

            while(currentsum>=target){
                minlength=min(minlength,j-i+1);
                currentsum-=nums[i];
                i++;
            }
        }
        if(minlength==INT_MAX){
            return 0;
        }
        return minlength;
    }
};