滑动窗口算法-和大于等于 target 的最短子数组

题目：给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。
https://leetcode-cn.com/problems/2VG8Kg/

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

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

本题给定的是正整数的数组，且让求连续的子数组，所以可采用滑动窗口来解决。
解题思路：
1、设置两个指针，两个指针构成一个窗口，初始时左右指针都指向数组的起始位置；
2、声明一个变量统计两指针之间的数字的和；声明一个变量用来保存最小窗口个数；
3、如果两个指针之间的数字和大于等于target，则移动左指针；反之移动左指针；
4、在所有可行解中寻找最优解。

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        if(nums.length==0) {
			return 0;
		}
		//定义左右指针
		int left = 0;
		int right = 0;
		int sum = 0;
		//最小区间个数
		int min = Integer.MAX_VALUE;
		while(right<nums.length) {
			sum+=nums[right];
			//当sum和大于等于target值时，改变sum值，移动左指针继续判断
			while(sum>=target) {
				//获取最小区间个数
				min = Math.min(min, right-left+1);
				sum-=nums[left];
				left++;
			}
			//sum和小于target值时移动右指针
			right++;
		}
		min = min==Integer.MAX_VALUE ? 0:min;
		return min;
	}
}