题目描述

法一 滑动窗口法

int minSubArrayLen(int target, vector<int>&nums){
		int n = nums.size();
		int cnt = INT_MAX;
		int start=0, end=0, sum=0;
		while(end<n){
			sum += nums[end];
			while(sum>=target){
				cnt = min(cnt, end-start+1);
				sum -= nums[start];
				start++;
			}
			end++;
		}
		return cnt==INT_MAX ? 0 : cnt;
	}