LeetCode Minimum Size Subarray Sum （最短子序列和）

 1 class Solution {
 2 public:
 3     int minSubArrayLen(int s, vector<int>& nums) {
 4         int ans=0x7fffffff, cnt=0, sum=0;
 5         for(int i=0; i<nums.size(); i++)
 6         {
 7             cnt++;//记录个数
 8             sum+=nums[i];
 9             while(sum>=s)
10             {
11                 ans=min(ans,cnt);//答案
12                 sum-=nums[i-cnt+1];//去掉子序列最前面的元素
13                 cnt--;
14             }
15         }
16         if(ans<0x7fffffff)    return ans;
17         else return 0;
18     }
19 };