406. 和大于S的最小子数组

class Solution:
    """
    @param nums: an array of integers
    @param s: An integer
    @return: an integer representing the minimum size of subarray
    """
    """
    大致思路：
    1.双指针，同时移动，如果sum大于s，则i 向右边移动，如果sum小于s，则j += 1,一直到sum大于s（一直循环到长度l为止，不符合条件，则不作比较)
    2.最后判断min_nums,返回min_nums
    """
    def minimumSize(self, nums, s):
        if sum(nums) < s: return -1

        #初始化
        l = len(nums)
        min_nums,sums = l + 1, 0
        #第二个指针，一直走到sum >= s,则跳出循环
        j = 0

        #同向型双指针
        for i in range(l):
            #如果是小于s的话，则一直在里面循环
            while j < l and sums < s:
                sums += nums[j]
                j += 1
                
            if sums >= s:
                min_nums = min(min_nums, j - i)
            
            #上面已经满足条件，第一个指针开始缩小区间，开始向右边移动
            sums -= nums[i]
        
        return min_nums