算法通关村第十六关——长度最小的子数组

eetCode209.长度最小的子数组，给定一个含有n个正整数的数组和一个正整数target。

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

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

本题可以使用双指针来解决，也可以视为队列法，基本思路是先让元素不断入队，当入队元素和等于target时就记录一下此时队列的容量，如果队列元素之和大于target!则开始出队，直到小于target则再入队。

如果出现等于target的情况，则记录一下此时队列的大小，之后继续先入队再出队。每当出现元素之和等于target时我们就保留容量最小的那个。

public int minSubArrayLen(int target, int[] nums) {
    int left = 0, right = 0, sum = 0, min = Integer.MAX_VALUE;
    while (right < nums.length) {
        sum += nums[right++];
        while (sum >= target) {
            min = Math.min(min, right - left);
            sum -= nums[left++];
        }
    }
    return min == Integer.MAX_VALUE ? 0 : min;
}

输入nums=[2,3,1,2,4,3]

sum变为2，sum不大于等于target，

sum变为5，sum不大于等于target，

sum变为6，sum不大于等于target，

sum变为8，sum大于target，min变为4，sum变为6，left变为1

sum变为10，sum大于target，min变为4，sum变为7，left变为2，sum等于target，min变为3，left变为3

sum变为10，sum大于target，min变为3，sum变为8，left变为4，sum大于target，min变为2，left变为4