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

---

209 长度最小的子数组 Minimum Size Subarray Sum

---

看完这个题直接想到的是三层循环，先固定长度，再遍历，原谅我的愚蠢，我内心也觉得这个很可怕，然后写出来超时了。
然后看了有n的平方，然后想到可以先固定起始位置，再遍历，边遍历边检验：

int minSubArrayLen(int target, int* nums, int numsSize){
    int i, sum, j, minSublen = numsSize+1;
    for(i = 0; i < numsSize; i++){
        sum = 0;
        for(j = i; j < numsSize; j++){
            sum += nums[j];
            if(sum >= target && j - i + 1 < minSublen){
                minSublen = j - i + 1;
                break;
            }
        }
    }
    if(minSublen == numsSize + 1)
        return 0;
    else
        return minSublen;
}

然后看到题解中有双指针的写法，看了一下，也自己思考了一下，我觉得巧妙的地方有亮点：
1.`start指针后移的***循环***；
2.感觉里面有一丝丝递归的思想，将前面计算的值保留下来，***只用减去start那个数***即可
这个使我联想到了最大子列和问题的在线处理算法；
感觉好精妙！！！

int minSubArrayLen(int target, int* nums, int numsSize){
    int start = 0, end = 0;
    int sum = 0;
    int minLen = numsSize + 1;
    while(end < numsSize) {
        
        while(sum < target && end < numsSize){
            sum += nums[end++];
        }
        while(sum >= target){
            sum -= nums[start++];
        }
        if(minLen >  end - start + 1)
        minLen = end - start + 1;
    }
    if(minLen == numsSize + 1)
        return 0;
    return minLen;
}