题目描述:

image.png

示例:

image.png
解题思路:滑动窗口(双指针)

解:

public int minSubArrayLen(int target, int[] nums) {
if(nums==null || nums.length==0){
return 0;
}
int res=nums.length+1;//将返回结果初始化为一个不可能的长度
int i=0;
int j=0;
int total=0;
while(j total=total+nums[j];
j++;
while(total>=target){//当和大于等于所给目标值的时候,试着减小长度,看是否还满足
res=Math.min(res,j-i);
total=total-nums[i];
i++;
}
}
return res==nums.length+1?0:res;
}