长度最小的子数组 典型双指针LeetCode_209

题目信息

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其和 ≥ target的长度最小的连续子数组
[numsl,numsl+1, ..., numsr-1, numsr] ，
并返回其长度。如果不存在符合条件的子数组，返回 0 。

---

示例 1：

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

---

示例 2：

输入：target = 4, nums = [1,4,4]
输出：1

---

示例 3：

输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0

---

解题思路：
用i,j两个指针，维护一段满足总和sum>=target的最小区间。并不断将j向右移动，
过程中改变区间和sum，如果sum-num[j]满足，那么sum单独一定满足，说明当前区间还不是最小的长度。让sum-=nums[j],j++。直到sum-nums[j]不在>=target。
这是判断sum是否大于target。并更新答案res。

实现代码：

class  solution{
    public int minSubArrayLen(int target, int[] nums) {
        int res=Integer.MAX_VALUE;
        for(int i=0,j=0,sum=0;i< nums.length;i++){
            //增加区间和直到大于等于target
            sum+=nums[i];
            //如果sum-num[j]满足，那么sum单独一定满足，说明当前区间还不是最小的长度。
            while (sum-nums[j]>=target){
                //尝试缩小区间
                sum-=nums[j++];
            }
            //看还是否满足，如果满足更新res
            if(sum>=target){
                res=Math.min (res,i-j+1);
            }
        }
        //防止res过大，不满足题意更新成0
        if(res==Integer.MAX_VALUE){
            res=0;
        }
        return  res;
    }
}