給定一個含有 n 個正整數的數組和一個正整數 target 。
找出該數組中滿足其總和大于等于 target 的長度最小的 連續子數組 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其長度。如果不存在符合條件的子數組,返回 0 。
示例 1:
輸入:target = 7, nums = [2,3,1,2,4,3]
輸出:2
解釋:子數組 [4,3] 是該條件下的長度最小的子數組。
示例 2:
輸入:target = 4, nums = [1,4,4]
輸出:1
示例 3:
輸入:target = 11, nums = [1,1,1,1,1,1,1,1]
輸出:0
解法:
/*** @param {number} target* @param {number[]} nums* @return {number}* 核心思路:數組擴張,大于等于target后,數組縮減*/
var minSubArrayLen = function(target, nums) {let minLen = Infinity, addIndex = 0,minusIndex = 0,sum=0while(addIndex<nums.length){sum+=nums[addIndex]while(target<=sum){minLen = Math.min(minLen,addIndex-minusIndex+1)sum -= nums[minusIndex]minusIndex++}addIndex++}return minLen === Infinity? 0: minLen
};