和大于S的最小子数组-LintCode

给定一个由 n 个正整数组成的数组和一个正整数 s ，请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解，则返回 -1。

样例:
给定数组 [2,3,1,2,4,3] 和 s = 7, 子数组 [4,3] 是该条件下的最小长度子数组。

挑战 :
如果你已经完成了O(n)时间复杂度的编程，请再试试 O(n log n)时间复杂度。

#ifndef C406_H
#define C406_H
#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
    /*
    * @param nums: an array of integers
    * @param s: An integer
    * @return: an integer representing the minimum size of subarray
    */
    int minimumSize(vector<int> nums, int s) {
        // write your code here
        if (nums.empty())
            return -1;
        int num = INT_MAX;
        int start = 0, end = 0;
        int len = nums.size();
        int sum = 0;
        while (end < len)
        {
            sum += nums[end];
            if (sum >= s)
            {
                num = minVal(num, end - start + 1);
                while (sum >= s&&start <= end)
                {
                    num = minVal(num, end - start + 1);
                    sum -= nums[start];
                    start++;
                }
            }
            end++;
        }
        return num == INT_MAX ? -1 : num;
    }
    int minVal(int a, int b)
    {
        return a < b ? a : b;
    }
};
#endif