Java 力扣209. 长度最小的子数组

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

对于本题可以使用暴力解法，双层for循环即可处理，但是效率会很差，时间复杂度为：O（n^2），会出现超时情况。
个人解题思路：
由于题中提到为“正整数”、“连续子数组”，那么就是需要在数组中有一个闭区间来满足。可以联想一个窗口在数组上滑动直到滑动到满意的位置。
对于本题需要找到子数组最小长度，那么窗口的左右边界即为不固定。开始我们先从起始位累加数组中的元素，当出现累加和大于等于target时，就说明出现了一个窗口或者说符合题意的子数组，但是这个子数组并不确定是否为最小长度的，我们需要对这个子数组进行数据筛减，用累加和依次减去子数组左侧元素并移动数组的左下标即：收缩窗口的左侧，直到累加和小于target。
代码如下：

public int minSubArrayLen(int target, int[] nums) {
        int res = nums.length+1, sum = 0,left = 0;
        for(int right=0;right< nums.length;right++){
            // 一开始枚举从左往右依次累加
            sum += nums[right];
            // 如果此时和减去左指针上的数字大于target,需将左指针右移动
            while(sum >= target){
                // 判断取最小结果
                res = Math.min(res, right - left + 1);
                // 左指针右移动同时需要将和递减
                sum -= nums[left];
                left++;
            }
        }
        return res == nums.length+1 ? 0 : res;
    }

运行结果如下：

个人见解不喜勿喷！！！