209.长度最小的子数组

209.长度最小的子数组

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/minimum-size-subarray-sum

这题我选择了滑动窗口来做

思路是分为两个left和right两边，right不断右移，当满足sum>=target时，再left右移，需要注意 1. 当right到达右边边界但left没有到达时，不能执行right++

​ 2. 有时候全部加起来都无法满足sum>=target，此时要跳出循环，以及返回值为0

以下为代码：

int minSubArrayLen(int target, int *nums, int numsSize) {
    int left,right,min,length,sum=0;
    left=0;
    right=0;
    min=-1;
    for(left=0;left<numsSize;left++){
        length=0;
        while(sum<target&&right<numsSize){
            sum+=nums[right];
            right++;
        }
        length=right-left;
        if(sum>=target&&(length<min||min==-1))
            min=length;
        sum-=nums[left] ;
    }
    if(min!=-1)
        return min;
    else
        return 0;
}

最开始尝试用指针来表示数组，但是最后的边界问题一直无法处理，最后换为数组很快就解决问题了