Leetcode 209.长度最小的子数组

class Solution(object):
    def minSubArrayLen(self, target, nums):
        """
        :type target: int
        :type nums: List[int]
        :rtype: int
        """
        result = 0   # result表示满足条件的长度，由于不存在返回0故初始赋值为0
        sum = 0      # sum和表示滑动窗口内部元素和
        i = 0        # i下标指向滑动窗口起始位置
        j = -1       # j下标指向已加入滑动窗口的终止位置，由于开始的时候没有元素加入，故赋值为-1
        while True:
            if sum < target: # 若和小于目标说明窗口内部不满足则j右移使得sum增加
                j += 1
                if j == len(nums): # 当满足此条件说明此时数组会越界已经到了结尾故退出
                    break
                sum += nums[j]
            else:
                # 当sum大于target时说明窗口内部的元素是一个满足条件的子数组，比较result和该数组长度存放最小值
                result = (j - i + 1) if (j - i + 1) < result or result == 0 else result
                sum -= nums[i] # 满足条件则使得数组缩小看是否有更小数量数组
                i += 1
        return result