题目描述

给定一个含有 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] <= 104

题解

核心思路：
从左指针加到右指针，如果大了就移动左指针，小了就移动右指针，等于也要移动左指针，看看有无更短；

class Solution {

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

        int left = 0;//左指针

        int min_length = Integer.MAX_VALUE;

        if(nums.length == 0) return 0;

  

        int sum = 0;

        //右指针移动

        for(int i = 0;i<nums.length;i++){

            sum += nums[i];

            while(sum>=target){//移动左指针

                min_length = Math.min(min_length,i-left+1);

                sum-=nums[left];

                left++;

            }

        }

        // 如果没找到符合条件的子数组，返回0

        return min_length == Integer.MAX_VALUE ? 0 : min_length;

    }

}

写代码一直在想循环怎么写，其实很简单就是移动右指针。
#滑动窗口