209. 长度最小的子数组
题目链接
题目:209. 长度最小的子数组 难度:中等
题目描述
题目描述:给定一个含有 n 个正整数的数组和一个正整数target 。找出该数组中满足其和 ≥ target 的长度最小的连续子数组
[numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,则返回 0 。
进阶:如果你已经实现 O(n) 时间复杂度的解法, 请尝试设计一个 O(n log(n)) 时间复杂度的解法。
提示:①1 <= target <= 109;②1 <= nums.length <= 105;③1 <= nums[i] <= 105。
实现方法
1、暴力法
实现思想:使用两个for循环,第一个for循环固定子数组的起点,第二个for循环则表示子数组终点不断向右移,直到子数组的元素和大于等于target则求出最小子数组的长度并进行更新,再终止当前循环进行下一轮循环。通过不断的寻找符合条件的子序列并更新子数组的长度输出最终结果。时间复杂度是O(n^2^)。
实现代码:
var minSubArrayLen = function(target, nums) {
let lens = 0;