思路:
前后指针用来卡。
时间复杂度:O(N),空间复杂度:O(1)。
class Solution {
public:
int minSubArrayLen(int s, vector<int>& nums) {
int start = 0, end = 0;
int min_len = INT_MAX;
int sum = 0;
while(start < nums.size() && end < nums.size()) {
while(sum < s && end < nums.size()) {
sum += nums[end++];
}
while(sum >= s && start <= end) {
min_len = min(min_len, end - start);
sum -= nums[start++];
}
}
return min_len == INT_MAX ? 0 : min_len;
}
};