Leetcode209 长度最小的子数组

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

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

滑动窗口：

定义两个指针 start 和end 分别表示子数组（滑动窗口窗口）的开始位置和结束位置，维护变量 sum 存储子数组中的元素和nums[start] 到nums[end] 的元素和。

初始状态下，start 和end 都指向下标 0，sum 的值为 0。

每一轮迭代，将 nums[end] 加到sum，如果sum≥s，则更新子数组的最小长度（此时子数组的长度是 end−start+1），然后将nums[start] 从sum 中减去并将start 右移，直到 sum<s，在此过程中同样更新子数组的最小长度。在每一轮迭代的最后，将end 右移。

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