描述

给定一个含有 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

难点

滑动窗口的思路，先确定的是终止位置，移动的是起始位置。

思路

1. 暴力解法:双重for循环遍历出所有和大于target的子数组，再在所有子数组中寻找最短的。
2. 双指针法：

先移动终止位置，当sum>=target时，移动起始位置，记录下长度，直到sum<target为止。

代码

/**
 * @param {number} target
 * @param {number[]} nums
 * @return {number}
 */
var minSubArrayLen = function(target, nums) {
    let i=0; //起始位置，从0开始
    let result=nums.length; //返回的数组长度，初始化为nums数组的原始长度
    let sum=0; //和
    let flag=false; //判定是否出现和>=target的情况
    for(let j=0;j<nums.length;j++){
        sum+=nums[j]; //累加求和
        //当和大于target时
        while(sum>=target){
            flag=true; //
            let subl=j-i+1;//当前子数组的长度
            result=Math.min(result,subl);//记录最短的长度
            sum-=nums[i]; // sum的值减去起始位置的值
            i++; //移动起始位置
        }
    }
    return flag?result:0; //是否出现了sum>=target的情况，若没有出现，直接返回0，若出现了返回result
};

结果

总结

本题想到滑动窗口是关键，并且弄清楚滑动窗口移动的是起始位置，先确定的是终止位置很重要。