0滑动窗口/子数组中等 LeetCode209. 长度最小的子数组 NC202 长度最小的连续子数组

209. 长度最小的子数组

描述

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

分析

滑动窗口解法：向右移动使窗口之内的元素和大于等于target，记录长度，然后又缩小窗口直到再次小于target。

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