leetcode-209-长度最小的子数组

输入: s = 7, nums = [2,3,1,2,4,3]
输出: 2
解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。

    int minSubArrayLen(int s, vector<int>& nums) 
    {
        if(nums.empty())return 0;//vector中没有元素，找不到满足条件的子数组，返回0
        int start=0,end=0,s1=nums.size(),sum=nums[0],record=INT_MAX;//start表示滑窗的开端，end表示滑窗末端
        while(start<s1)//对开端在vector中的每个位置，都进行考虑
        {
            while(sum<s)//当和小于s时，末端不断向右走，sum也不断地加
            {
                end++;
                if(end==s1)//如果超出vector的长度，那么当前滑窗不满足条件的，这个时候也就可以返回record了
                    return record==INT_MAX?0:record;//如果record等于初始值，那么必然没有改变过record，也就是从头到尾都没找到满足条件的滑窗
                sum+=nums[end];
            }
            record=min(record,end-start+1);//更新record
            sum-=nums[start];//减去开端
            start++;//开端到了下一位
        }
        return record;
        
    }