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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题方法及思路

注意审题，题目要求是>=，不是=！！！

我想到的办法是双指针，不知道为啥时间复杂度这么高，而且方法有点像官方解题的滑动窗口，不过我的更复杂。滑动窗口的解法是真的喵啊！

双指针就是最初都指向第一位，如果和和小于target，右指针++；当满足条件时，记录步长。然后左指针++，右指针也移到左指针上。

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int n = nums.length;

        if (n == 1) {
            return nums[0] == target ? 1 : 0;
        }
        // 双指针
        int left = 0, right = 0;
        int sum = nums[left];
        int res = Integer.MAX_VALUE;

        while (left < n && right < n) {
            if (sum >= target) {
                int tmp = right - left + 1;
                res = Math.min(res, tmp);

                // 左右指针移动
                left++;
               if (left < n) {
                    right = left;
                    sum = nums[left];
                }
            } else {
                // 右指针右移
                right++;
                if (right < n) sum += nums[right];
            }
        }

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

结果如下：