leetcode22.10.13 209. 长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。

示例：

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

思路:

滑动窗口：所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。s=7， 数组是 2，3，1，2，4，3，来看一下查找的过程：

public class chang_du_zui_xiao_de_shu_zu {
    public static void main(String[] args) {
        int[] a = {2,3,1,2,4,3};
        int res = minSub(a,7);
        System.out.println(res);
    }
    public static int minSub(int[] nums,int target){
        int left = 0;
        int sum = 0;
        int result = Integer.MAX_VALUE;
        //right指针遍历目标数组
        for(int right = 0; right < nums.length; right++ ) {
            sum += nums[right];
            while (sum >= target) {      //取到的子数组和大于target的时候进行判断。
                result = Math.min(result,right-left+1);
                sum -= nums[left++];
            }
        }

        return result==Integer.MAX_VALUE ? 0:result;
    }
}