LeetCode刷题系列 -- 209. 长度最小的子数组

题目：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum
 

思路：

  定义两个下标 i 与 j ，分别代表子数组的首尾。则 子数组的长度为  j - i +1 ，定义 sum 为子数组的和 ，minLen 为数组的长度 ,目标和为 target

则从 i = 0 与 j = 0 开始 ，

1）不断将 j ++ ，并更新sum 的和，直到sum >= target ，此时记录当前的数组长度

2）将i++ ，重复1)的操作

 

Java代码如下：

    public int minSubArrayLen(int s, int[] nums) {

            int i=0,j=-1;

            int minLen = Integer.MAX_VALUE;
            int sum = 0;

            for(int a:nums){
                sum+=a;
            }
            if(sum<s){    //当数组中所有元素和都小于 target 时，则返回 0 
                return 0;
            }
            sum = 0;

            while (j<nums.length || sum>s){  //当sum大于0的时候，可以继续将 i++ ，

                if(sum>=s){
                    if(minLen>(j-i+1)) {  //当新的满足和要求的子数组长度更小时，则更新最小长度值
                        minLen = j - i + 1;
                    }
                    sum-=nums[i];  // i 向右移动一位，并更新子数组的值
                    i++;
                }else {
                    j++;
                    if(j<nums.length)
                      sum+=nums[j]; // j 向右移动一位，并更新子数组的值
                }
            }

            return minLen;
    }