思路:双指针,如果sum >= target左进,否则右进
class Solution {
public:
int minSubArrayLen(int target, vector<int>& nums) {
int s = 0;
int e = 0;
int an = INT_MAX;
int l = nums.size();
int sum = nums[0];
while( e < l){
if(sum < target){
e++;
if(e >= l){
break;
}
sum += nums[e];
}else{
// cout << s << " " << e << " " << sum << endl;
an = min(an, e - s + 1);
sum -= nums[s];
s++;
if(e < s){
e = s;
}
}
}
if(an == INT_MAX){
an = 0;
}
return an;
}
};