滑动窗口求解长度最小子数组

长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0

思路：采用滑动窗口的思想，起始位置窗口的大小为1，窗口的起点和终点都在nums的首地址，保持窗口的起点不动，终点不断向右滑动，直到窗口内的数据和sum>=target,然后保持窗口的终点不动，窗口的起点不断向右滑动，直到sum<target,在这个过程中更新符合sum>=target窗口的最小值，重复以上过程直到窗口的终点到nums的终点，此时如果有符合sum>=targe的窗口则输出其最大值，否则输出0；

int minSubArrayLen(int target,vector<int>& nums){
	int left = 0;
	int right = 0;
	int numsSize = nums.size();
	int minLength = numsSize+1;
	int sum = 0;
	while(right < numsSize){
		sum += nums[right];
		while(sum >= target){
			int curLength = right - left - 1;		
			minLength = curLength < minLength ? curLength : minLength;	//更新符合条件的最小窗户大小
			sum -= nums[left];
			--left;
		}
		++right;
	}
	if(minLength == numsSize+1)
		return 0;
	return minLength;
}