leetcode 209.长度最小的子数组

题目：

给定一个含有n个正整数的数组和一个正整数target。

找出该数组中满足其总和大于等于target的长度最小的子数组[numsl, numsl+1, ..., numsr-1, numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。

常规思想：双重循环嵌套

解题思想：滑动窗口（双指针）

变量解释：

minlen:用于返回符合题意的最短数组长度

left:滑动窗口左边界

循环变量i:终结下标（可以理解为右边界）

sum:用于计算数组中元素之和

解题思路：

每个元素作为窗口右边界时，我们通过收缩左边界，找到了以该元素结尾的最短满足条件的子数组。

循环遍历数组元素，查看单个数组元素是否>=target，如果存在->满足题意的最短数组长度为1，直接返回1；

否则累加数组元素到sum中，如果循环结束都不满足题意，即minlen的大小保持为初始值，则返回0。（不要忘记了！）

累加过程中出现sum>=target,重新计算minlen（右边界-左边界+1），需要和上一个满足题意的minlen进行大小比较，找出最短的。

然后sum-当前左边界的数，左边界右移，实现数组左窗口缩小。

依次循环，直至遍历结束，最终若是找到最短的子数组，则返回minlen

代码：

class Solution { public int minSubArrayLen(int target, int[] nums) { int minlen = nums.length+1; int left = 0; int sum = 0; for(int i=0;i<nums.length;i++){ if(nums[i]>=target){ return 1; } sum+=nums[i]; while(sum>=target){ minlen = Math.min(minlen,i-left+1); sum-=nums[left++]; } } return minlen == nums.length+1?0:minlen; } }