/*
定义两个指针left和right,分别记录子数组的左右的边界位置,然后我们让right向右移,直到子数组和大于等于给定值或者right达到数组末尾,此时我们更新最短距离,并且将left像右移一位,然后再sum中减去移去的值,然后重复上面的步骤,直到right到达末尾,且left到达临界位置,即要么到达边界,要么再往右移动,和就会小于给定值。
*/
class Solution {
public:
int minSubArrayLen(int s, vector<int>& nums) {
if (nums.size() <= 0) return 0;
int lPoint = 0;
int rPoint = 0;
int sum = 0;
int len = nums.size() + 1;
while (rPoint < nums.size()) {
// 先找到右边的窗边
while (rPoint < nums.size()
&& sum < s) {
sum += nums[rPoint];
rPoint++;
}
// 找左边的窗边
while (sum >= s) {
len = min(len, rPoint - lPoint);
sum -= nums[lPoint];
lPoint++;
}
}
return len > nums.size() ? 0 : len;
}
};