"""
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。
输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。
"""
def minSubArrayLen(target,nums):
n = len(nums)
left = 0 #左指针
right = 0#右指针
result = 0#当前结果
bestresult = 0# 最后的结果
if n == 0:
return 0
while (right < n):# 右指针小于数组的长度
result = result + nums[right] # 更新当前结果
while (result >= target):#当当前结果比target 要大的时候，缩小窗口， 左指针右移
if (right-left+1 < bestresult) or bestresult==0:# 更新结果
bestresult = right - left +1
result = result - nums[left]#移除左指针对应的元素， 所以窗口
left = left +1
right = right +1#右指针右移
return bestresult
print(minSubArrayLen(7,[2,3,1,2,4,3]))
