给定一个含有 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;
}
}
结果如下：
