长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。

示例: 

输入: s = 7, nums = [2,3,1,2,4,3]
输出: 2
解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。

进阶:

如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。

分析：

       循环遍历每一个数字，判断以这个数字为起点，需要多少个数字才能超过target，然后判断哪一个数为起点，需要的数字个数最少，就返回那个数

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        if(nums.size()<1)
            return 0;
//         计算每一个数需要与其后几个数相加才能大于s，返回最小的数个数
        int min = nums.size();
//         表示min被修改过
        bool edit = false;
        for(int i=0; i<nums.size(); i++){
//             如果遍历一遍了相加起来后面的数都没有这么大，就直接返回0
            bool flag = true;
//             临时保存一小段的和
            int sum = 0;
//             [2,3,1,2,4,3]
            for(int j=i; j<nums.size(); j++){
                sum += nums[j];
                if(sum >= s){
                    min = (j-i)<min?(j-i):min;
                    edit =true;
                    flag = false;
                    break;
                }
            }
//             说明后面全部的数加起来也没有s大，直接结束
            if(flag)
                break;
        }
        return edit?(min+1):0;
    }
};