题目信息
给定一个含有 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
解题思路:
用i,j两个指针,维护一段满足总和sum>=target的最小区间。并不断将j向右移动,
过程中改变区间和sum,如果sum-num[j]满足,那么sum单独一定满足,说明当前区间还不是最小的长度。让sum-=nums[j],j++。直到sum-nums[j]不在>=target。
这是判断sum是否大于target。并更新答案res。
实现代码:
class solution{
public int minSubArrayLen(int target, int[] nums) {
int res=Integer.MAX_VALUE;
for(int i=0,j=0,sum=0;i< nums.length;i++){
//增加区间和直到大于等于target
sum+=nums[i];
//如果sum-num[j]满足,那么sum单独一定满足,说明当前区间还不是最小的长度。
while (sum-nums[j]>=target){
//尝试缩小区间
sum-=nums[j++];
}
//看还是否满足,如果满足更新res
if(sum>=target){
res=Math.min (res,i-j+1);
}
}
//防止res过大,不满足题意更新成0
if(res==Integer.MAX_VALUE){
res=0;
}
return res;
}
}