题目描述
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。
解题思路
- 卡哥生动的滑动窗口法题解;
- 首先创建两个指针first 和 last 指向nums的 首部;
- 移动右指针,每移动一次考虑 first------last之间的值是否满足 >= target 的条件;
- 如果不满足,则 last 继续向右移动;
- 如果满足,则 first 指针向右移动;
- 统计每次满足条件的 first-----last之间的元素的个数,记录最小值,返回最小值。
- 在返回的时候应当加上判断条件看是否满足了sum条件,如果没有满足sum条件,最小值也没有更新,返回0.
输入输出示例
代码
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int len = nums.length;
int first = 0;
int sum = 0;
int min = Integer.MAX_VALUE;
for(int last = 0; last < len; last++){
sum += nums[last];
while(sum >= target){
min = Math.min(min,last-first+1);
sum -= nums[first++];
}
}
return min == Integer.MAX_VALUE ? 0 : min;
}
}