leetcode 209 长度最小的子数组

题目链接：

209. 长度最小的子数组 - 力扣（LeetCode）

思路1.用暴力法:

两层for循环，一层用起始位置去遍历，一层用终止位置去遍历。时间复杂度为O（n*n）。

思路2.用双指针法：

代码如下：

class Solution {

public:

    int minSubArrayLen(int target, vector<int>& nums) {

              int result=INT32_MAX;//把结果定义为一个最大值

              int sum=0;//滑动窗口数值之和

              int i=0;//起始位置      

              int subLength=0;//滑动窗口里面的元素个数，也就是子数组里面的元素的个数

              for(int j=0;j<nums.size();j++)

              {

                   sum+=nums[j];

                   while(sum>=target)//当找到满足该数组中其总和大于等于target的数值时

                   {

                       subLength=j-i+1;//计算出此窗口中元素的个数

                       result=result<subLength?result:subLength;//返回其中的最小长度

                       sum-=nums[i++];//减去窗口滑动后，开头不在滑动窗口中的元素

                   }

              }

           return result==INT32_MAX?0:result; //如果 result 等于整数32位最大值，返回0，否则返回result 的值。

    }

};