力扣977. 有序数组的平方

滑动窗口
下面展示一些 内联代码片。

滑动窗口经典问题

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
       int n = nums.size();
       int result = 1e9;
       int length = 0;
       int sum = 0;
       int j=0;
       for(int i=0;i<n;i++){
           sum += nums[i];
           while(sum>=target){
               length = i-j+1;
               result = min(result,length);
               sum -= nums[j++];
           }
       }
       if(result==1e9) return 0;
       else return result;
    }
};