给定一个含有 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; } }