209.长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例 1：

输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3]是该条件下的长度最小的子数组。

示例 3：

输入：target = 11, nums = [1,1,1,1,1,1,1,1]

输出：0

【方法解析】—滑动窗口

使用双循环，双指针slow、fast，外部循环整个数组，内部循环计算双指针之间的和。

外部循环：循环的将fast指针往前移动，并计算fast和slow指针数据之间的和

内部循环：主要针对slow指针的循环，如果slow和fast之间的和大于等于目标值，将slow指针往前移动1位继续判断双指针之间的数据和，直到双指针之间的数据和小于目标值，结束内部循环，进入外部循环，重复以上操作

一种特殊情况处理：当数组中所有数据之和小于目标值，返回0

class Solution:
    def minSubArrayLen(self, target: int, nums: List[int]) -> int:
        fast = 0
        slow = 0
        result = len(nums)
        length = 0
        sum = 0
        while fast < len(nums):
            sum += nums[fast]
            while sum >= target:
                length = fast - slow + 1
                if length < result:
                    result = length
                sum = sum - nums[slow]
                slow += 1
            fast += 1
        if length == 0:
            return 0
        else:
            return result

思路：

1.明确使用滑动窗口双指针后，选择循环模式，由于使用慢指针作为外层循环时，快指针fast会存在超出右边界的情况，因此外层循环使用快指针

2.外层循环计算连续数组的和，内层循环进行当和大于等于目标值的操作，此处注意，连续数组的和4个满足条件，还要判断减去首个数字后，和是否满足条件，因此sum = sum - nums[slow]

3.窗口即考虑窗口的前后边界移动情况