给定一个含有
n
个正整数的数组和一个正整数target
。找出该数组中满足其总和大于等于
target
的长度最小的 连续子数组[numsl, numsl+1, ..., numsr-1, numsr]
,并返回其长度**。**如果不存在符合条件的子数组,返回0
。示例 1:
输入:target = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的子数组。
示例 2:
输入:target = 4, nums = [1,4,4] 输出:1
示例 3:
输入:target = 11, nums = [1,1,1,1,1,1,1,1] 输出:0
提示:双指针滑动窗口方法。
? 定义两个指针
start
,end
初始值都为0,设置sum
记录遍历数值之和,开始end
向后逐个遍历直到sum
值大于target
,记录此时数组长度endLen
,然后start
向后逐个遍历直到sum
值小于target
记录endLen
取最小值,直到遍历到end==n - 1
。
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int n = nums.length;
int len = 0;
int start = 0;
int end = 0;
int endLen = Integer.MAX_VALUE;
int sum = 0;
while(end < n){
sum += nums[end++];
len++;
while(sum >= target){
endLen = Math.min(endLen,len);
sum -= nums[start++];
len--;
}
}
return endLen == Integer.MAX_VALUE ? 0 : endLen;
}
}