长度最小的子数组

题目

给定一个含有 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

思路

1.暴力方法***(注意，leetcode后面更新之后该方法会超时)

暴力方法的时候要注意边界条件，也就是什么时候到了边界（这个题目一共有两个边界，第一个是之和大于等于target，第二个是数组的长度大于len）

2.双指针法

双指针法的过程很难想到，但是实现的时候也不是很难，主要是确定结束条件，这里的结束条件是fast指针移动到了len-1的位置，中间的滑动窗口移动的条件是
sum>=target

代码

1.暴力方法

#include<iostream>
#include<vector>
#include<math.h>
#include<algorithm>
using namespace std;


class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int len = nums.size();
        //vector<int> result;
        
        for(int i = 0;i<len;i++){
            int total = 0;
            for(int j = i;j<len;j++){
                total+=nums[j];
                if(total>=target){
                    result.push_back(j-i+1);
                    break;
                }
            }  
        }
        // if(result.empty()){
        //     return 0;
        // }
        //sort(result.begin(),result.end());//这个处理会超时，那么应该在记录的时候就比出来大小
        return result[0];
    }
};


int main(int argc, char const *argv[])//测试
{  
    Solution so;
    vector<int>a={2,3,1,2,4,3};
    cout<<so.minSubArrayLen(7,a)<<endl;
    system("pause");
    return 0;
}

2.双指针法

#include<iostream>
#include<vector>
#include<math.h>
#include<algorithm>
using namespace std;




class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        int len = nums.size();
        int slow = 0;
        int fast = 0;
        int sum = 0;
        int result = INT32_MAX;
        for(;fast<len;fast++){
            sum+=nums[fast];
            while(sum>=s){
                result = result>(fast-slow+1)?(fast-slow+1):result;
                sum-=nums[slow++];
            }
        }
        return result==INT32_MAX?0:result;
    }
};


int main(int argc, char const *argv[])//测试
{  
    Solution so;
    vector<int>a={2,3,1,2,4,3};
    cout<<so.minSubArrayLen(7,a)<<endl;
    system("pause");
    return 0;
}