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 <= 109
1 <= nums.length <= 105
1 <= nums[i] <= 105

解题思路

1. 利用"滑动窗口"的算法，分别用left 和 right 指针指向第一个元素
2. 当第一个元素满足题意时，返回长度为1也就是最小满足题意的字数组长度
3. 当left 到 right 区间数组元素都不满足题意时，right不断右移，直接使得left 到 right 这个区间的数组元素满足题意
4. 之后再不断left右移，使得 left 到right 区间的数组元素满足题意基础上，尽可能区间长度减少
5. 当left 右移后 使得区间内的数组元素不能满足题意了，此时left不动，right继续右移寻找满足题意的区间

public int minSubArrayLen(int target, int[] nums) {
          
      int left=0,right=0,result=0,minLen=Integer.MAX_VALUE;
      result+=nums[left];
      if(result>=target)
        return 1;
      while (right<nums.length){
          right++;
          if(right>=nums.length)
              break;
          result+=nums[right];
          if(result>=target){
              if(minLen>right-left+1)
                  minLen=right-left+1;
              while (left<=right&&result>=target){
                  if(minLen>right-left+1)
                    if(minLen==1){
                        return 1;
                    }else{
                      minLen=right-left+1;
                    }
                  result-=nums[left++];
              }
          }
      }

      if(minLen==Integer.MAX_VALUE)
          return 0;
      return minLen;
    }