**209. Minimum Size Subarray Sum 长度最小的子数组

1. 题目描述

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。

示例:

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

2. 思路

双指针法。i和j指针分别是连续数组的两端。如果这个数组的值大于等于s则左指针+1，否则右指针+1。

3. 解法

 class Solution:
     def minSubArrayLen(self, s: int, nums) -> int:
         if sum(nums)<s:return 0      # 如果所有数的和都比s小，那就说明无解
         i,j=0,-1    # 左右指针，因为我们取左闭又闭区间，所以j初始为-1
         res = len(nums)   # 初始结果为所有数组的长度
         sums = 0     # 子数组的和

         while(i<len(nums)):
             if (j+1)<len(nums)and(sums<s):     # 注意下面有nums[j+1]，所以要加入越界判断
                 j+=1
                 sums+=nums[j]
             else:                               # 和已经大于s了，那么就将i右移下
                 sums-=nums[i]
                 i+=1
             if sums>=s:                         # 比较看看是否有更好的解
                 res = min(res,j-i+1)
         return res