// 给定一个含有 n 个正整数的数组和一个正整数 s ,
// 找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,
// 并返回其长度。如果不存在符合条件的子数组,返回 0。
// 示例:
// 输入:s = 7, nums = [2,3,1,2,4,3] 输出:2
// 解释:子数组 [4,3] 是该条件下的长度最小的子数组。
暴力解法这里略过,主要讨论滑动窗口法
滑动窗口法:只用一个for循环,这个循环的索引表示滑动窗口的终止位置。
窗口内:满足要求的长度最小的连续子数组
起始位置的变化:只要窗口内满足要求了,就start++;
终止位置的变化:跟随索引的变化而变化,直到遍历整个数组
minlen:满足条件的最小的数组长度
如果最小长度是无限大,则返回0,反之返回最小长度。(考虑没有满足条件的那种情况)
var subArray = function (nums, target) {
// let start, end, sum = 0;
let start, end;
start = end = 0
let sum = 0;
let minlen = Infinity;
while (end < nums.length) {
sum += nums[end];
while (sum >= target) {
minlen = Math.min(minlen, (end - start + 1));
sum -= nums[start];
start++;
}
end++;
}
return minlen === Infinity ? 0 : minlen;
}
s = 7, nums = [2, 3, 1, 2, 4, 3]
a = subArray(nums, s);
console.log(a);