在本题中,我们可以知道,是要求数组中组成和为target的最小子数组的长度。所以,我们肯定可以想到用两层for循环进行遍历,然后枚举所有的结果进行挑选,但这样时间复杂度过高。
我们可以采用滑动窗口,其实就是双指针。一个快指针,一个慢指针,二者围成了一个窗口,符合条件的时候记录窗口的大小,然后继续往后移动指针。
我们可以将for循环来控制快指针,也就是右指针,每次它都会向后移动,通过自行定义left指针,当窗口内部的元素和大于等于目标值的时候,我们就需要把左指针向右移动,改变窗口的大小,一直到for循环遍历结束输出结果即可。
class Solution {// 滑动窗口public int minSubArrayLen(int s, int[] nums) {int left = 0;int sum = 0;int result = Integer.MAX_VALUE;for (int right = 0; right < nums.length; right++) {sum += nums[right];while (sum >= s) {result = Math.min(result, right - left + 1);sum -= nums[left];left++;}}return result == Integer.MAX_VALUE ? 0 : result;}
}