209. 长度最小的子数组

长度最小的子数组

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

示例:

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

思路+代码+注释：

public int minSubArrayLen(int s, int[] nums) {
        /*
        思路：定义两个指针left、right，初始都为0，right向右移动计算遍历的数据和直到和大于等于s或者right到达最右位置，
        当数据和sum大于等于s时将left向右移动数据和减去left的值直到数据和小于s，每次移动left前记录当前left、right之间的距离，重复上面的步骤
         */
        if (nums.length==0)
        {
            return 0;
        }
        int left=0;
        int right=0;
        int sum=0;
        int len=nums.length;
        int res=len+1;
        while (right<len)
        {
            while (sum<s && right<len)
            {
                sum+=nums[right++];
            }
            while (sum>=s)
            {
                int path=right-left;
                if (path<res)
                {
                    res=path;
                }
                sum-=nums[left++];
            }
        }
        if (res==len+1)
        {
            return 0;
        }else {
            return res;
        }
    }