数组——长度最小的子数组（滑动窗口）

题目

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/minimum-size-subarray-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

滑动窗口

其实这个滑动窗口就是双指针。设置一个起始指针left=0，再设置一个right在for循环中，将包括下标为right及right前面的所有元素值相加，当加和的值大于等于target时，进入while循环，更新当前的子数组长度，只要比前一个长度小，就将当前值作为将来准备返回的子数组长度，若这个子数组长度一直保持初始化的9999，则认为没有符合条件的子数组，返回0.

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int resLength = 9999;
        //定义准备返回的的最小子数组长度,设置为一个比较大的数，
        //只要有符合条件的子数组，一定都比这个初始值小
        int left = 0;//起始点
        int tempSum = 0;//临时存放子数组的和
        for(int right = 0; right < nums.length; right++) {
            tempSum += nums[right];
            while(tempSum >= target) {
                resLength = (resLength > (right - left + 1)) ? (right - left + 1) : resLength;
                tempSum -= nums[left];
                ++left;
            }
        }
        return resLength = (resLength == 9999) ? 0 : resLength;
        //若resLength没有改变过，则没有符合条件的子数组
    }
}

做题踩过的坑

这道题我思路还是比较清晰的，因为这之前也做了两道双指针的题了，知道如何下手，但是万万没想到，我把while循环的地方，写的是if条件判断，导致子数组长度不能更新，因为if循环体只执行一次…真是基础不牢，地动山摇，这次我应该长记性了。