209.长度最小的子数组

链接：. - 力扣（LeetCode）

题目描述：

给定一个含有 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 <= target <= 109
• 1 <= nums.length <= 105
• 1 <= nums[i] <= 105

思路：

使用滑动窗口来查找符合题目要求的子数组，所谓滑动窗口，就是不断的更新数组两端的位置信息，直到得出我们想要的子数组。即如下图所示：

解法一：

暴力循环：直接使用两层for循环来查找我们需要的子数组，外层循环控制滑动窗口的起始位置，内层循环控制滑动窗口的终止位置，通过循环找到符合题目要求的子数组。

注意：此解法需要使用两层for循环，时间复杂度为O(n^2)

解法二：

只使用一层for循环来实现滑动窗口

思考：此时for循环的循环变量应该设置为什么？

如果此时for循环的循环变量设置为滑动窗口的起始位置，那么在for循环中，依然要不断的对滑动窗口的终点位置进行更新，此时这种解法就与暴力循环的解法没有区别了，因此我们需要将for循环的循环变量设置为滑动窗口的终止位置，只要循环变量的值不大于数组的长度，那么我们就不断的在原数组里查找符合要求的子数组，并且记录其长度。

注意：在查找到满足题目要求的子数组之后，我们需要不断更新滑动窗口的起始位置，不断缩小滑动窗口的范围，以此来找到满足条件的最小子数组。

实现：

我们需要定义两个变量，分别指向滑动窗口的起始位置（i）和终止位置（j），从原数组的第一个元素开始，因此都初始化为0，只要终止位置的值小于数组的长度，就不断更新滑动窗口的大小，并判断其包含的子数组是否满足要求，如果满足要求，则记录下长度，并缩小滑动窗口的范围再不断进行判断，直到不满足条件后退出。

注意：

1.在缩小滑动窗口范围时，需要更新其子数组的和与滑动窗口的起始位置。

2.需要使用两个变量来记录每次满足要求的子数组的长度，其中一个记录实时滑动窗口的大小，另一个则记录前一次满足条件的滑动窗口的大小（此变量不能被初始化为0，需要初始化为一个不可达到的值，否则对两次长度判断就会出错）。

3.在记录返回值时，如果没有符合条件的子数组，要将返回值设置为0。

代码实现：