长度最小的子数组 js实现
// 长度最小的子数组
// 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。
// 滑动窗口法,是一种特殊的双指针法
// 就是不断的调节子序列的起始位置和终止位置,从而得出我们要想的结果。
target = 3, nums = [1, 3, 2, 1]
function minArrayLen(nums, target) {
const len = nums.length
let l = r = sum = 0, res = len + 1 // 子数组最大不会超过自身
while (r < len) {
sum += nums[r++]
// 滑动窗口
// 满足的条件是累加的子数组大于 target,子数组且是连续的
while (sum >= target) {
// 计算出最短的长度
res = res < r - l ? res : r - l
// 相当于左指针往前移位
sum -= nums[l++]
}
}
return res > len ? 0 : res
}
console.log(minArrayLen(nums, target));