LeetCode 209（C）-长度最小的子数组（Minimum Size Subarray Sum）

所有代码：Tian-hy/c_leetcode

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

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

示例 1：
输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。

示例 2：
输入：target = 4, nums = [1,4,4]
输出：1

示例 3：
输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0

int minSubArrayLen(int target, int* nums, int numsSize){
    int i = 0, j = 0, len = numsSize+1;
    if (numsSize == 0)
        return 0;
    int sum = nums[0]; // 这里假设长度>=1，初始sum=nums[0]，也可以假设初始没有元素
    while (i < numsSize){
        if (sum >= target){
            len = (j-i+1 < len)? j-i+1: len;
            sum -= nums[i++];
        }
        else 
            if (++j < numsSize){
                sum += nums[j];
            }
            else{
                // 既然j已经超出numsSize了，而且sumtarget的情况出现，直接break了
                break;
            }
    }
    return (len <= numsSize)? len: 0;
}