学习+刷题：长度最小的子数组

题目描述：

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

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

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

思路：

看完题解以后使用的滑动窗口的方法，本质上也是双指针的方法。

由两个指针构成一个窗口，起始start，终止end，也可以说形成一个连续的子数组。

当窗口的元素和sum>=target 时说明窗口大了

这时另sum=sum-nums[start]；即其实指针右移一个start++；

如果sum<target 这时end++， sum=sum+nums[end];

直到start>=end时停止窗口移动；

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
       int result=INT_MAX;
int start=0;
int end=0;
int sum=0;
int n=nums.size();
if(n==0)
{
return 0;
}

while(end<n)          //或者可以写成while(start<=end&&end<n)
{                     //必须限制end<n，因为只要start<=end，都会执行循环，但是如果在这个循环 
sum=sum+nums[end];    //里end一直++，就会溢出数组

while(sum>=target)  //必须用while而不是if，因为只要和大于目标值我的窗口就一直缩小，如果用if的话                       
{                   //后面的{}语句只执行一遍就执行下一句了，即必须使用循环才可以一直滑动窗口
result=min(result,end-start+1);
sum=sum-nums[start];
start++;
}

end++;

}

return result==INT_MAX?0:result;
    }
};