【LeetCode】209. 长度最小的子数组（Java）

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。

进阶：

• 如果你已经完成了 O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。

class Solution {
    public int minSubArrayLen(int s, int[] nums) {
        //特判
        if (nums.length == 0)   return 0;

        //滑动窗口
        int minLen = Integer.MAX_VALUE; //最短长度
        int sum = 0;    //当前窗口和
        //每次循环，right向右移一位，left需要符合后才向右移一位
        for (int left = 0, right = 0; right < nums.length; right++) {
            sum += nums[right];

            //如果符合，left向右移一位（因为可能left向右移后还是符合的，所以需要循环判断移动）
            while (sum >= s) {
                //判断最小长度
                if (right - left + 1 < minLen) {
                    minLen = right - left + 1;
                }
                //去掉left指向的值
                sum -= nums[left];
                left++;
            }
        }
        return minLen == Integer.MAX_VALUE ? 0 : minLen;
    }
}