209. 长度最小的子数组

https://leetcode.cn/problems/minimum-size-subarray-sum/description/?envType=study-plan-v2&envId=top-interview-150

因为是连续子数组，所以一定是在一个连续区间内，我们可以用滑动窗口代表这个区间，然后计算窗口内数的和是否等于target，如果等于target，则更新最小长度，然后移动左指针，如果小于target，则移动右指针扩大区间，如果大于target，则移动左指针缩小区间，直到找到target为止。

class Solution {
    public static void main(String[] args) {
        int[] nums = {1,2,3,4,5};
        System.out.println(new Solution().minSubArrayLen(11, nums));
    }
    public int minSubArrayLen(int target, int[] nums) {
        int l = 0, r = 0;//滑动窗口的左右指针
        int sum = 0;//滑动窗口内数的和
        int res = Integer.MAX_VALUE;//结果
        while(r < nums.length) {
            if(sum >= target) {
                res = Math.min(res, r - l);
                sum -= nums[l];
                l++;
            } else if (sum <target) {
                sum += nums[r];
                r++;
            }
        }
        //退出while后窗口内数的和如果大于target的话可能还有符合的情况需要查找一下
        while(sum >= target) {
            res = Math.min(res, r - l);
            sum -= nums[l];
            l++;
        }
        return res == Integer.MAX_VALUE ? 0 : res;
    }
}