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

 暴力解法

  从第1个元素开始，一直找到所有之和大于target为止，然后从第2个元素开始找，找到所有之和大于target为止，然后与min长度进行比较。

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int min=Integer.MAX_VALUE;
        for(int i=0;i<nums.length;i++){
            int sum=0;
            sum+=nums[i];
            if(sum>=target){
                return 1;
            }
            for(int j=i+1;j<nums.length;j++){
                sum+=nums[j];
                if(sum>=target){
                    min=Math.min(j-i+1,min);
                    break;
                }
            }
        }
        if(min==Integer.MAX_VALUE){
            return 0;
        }else{
            return min;
        }
    }
}

 双指针法

左右指针从0位置开始，右指针先移动，当sum>=target,记录当前长度，然后左指针右移，直到right到最后一个元素为止

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        
        //双指针
        int left=0;
        int sum=0;
        int min=Integer.MAX_VALUE;
        for(int right=0;right<nums.length;right++){
            sum+=nums[right];
            while(sum>=target){
                min=Math.min(right-left+1,min);
                sum-=nums[left];
                left++;
            }
        }
        return min==Integer.MAX_VALUE?0:min;
    }
}