給定一個含有 n 個正整數(shù)的數(shù)組和一個正整數(shù) s ，找出該數(shù)組中滿足其和 ≥ s 的長度最小的 連續(xù) 子數(shù)組，并返回其長度。如果不存在符合條件的子數(shù)組，返回 0。

示例：

輸入：s = 7, nums = [2,3,1,2,4,3]
輸出：2
解釋：子數(shù)組 [4,3] 是該條件下的長度最小的子數(shù)組。

進階：

如果你已經(jīng)完成了 O(n) 時間復(fù)雜度的解法, 請嘗試 O(n log n) 時間復(fù)雜度的解法。

鏈接：https://leetcode-cn.com/problems/minimum-size-subarray-sum

思路：
1、采用滑動窗口的做法，一個左指針，一個右指針。
2、滑動遍歷整個數(shù)組，記錄目前的數(shù)組和，如果和大于s，則將其減去初始位置的值

Python代碼：

class Solution(object):
    def minSubArrayLen(self, s, nums):
        """
        :type s: int
        :type nums: List[int]
        :rtype: int
        """
        i = 0
        sum = 0
        length = 0

        for j in range(len(nums)):
            sum += nums[j]
            while sum>=s:
                if length==0:
                    length = j-i+1
                else:
                    length = min(length, j-i+1)
                sum -= nums[i]
                i += 1
        return length

C++代碼：

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        int left=0;
        int sum=0;
        int ret=0;

        for (int right=0; right<nums.size(); right++){
            sum += nums[right];
            while(sum>=s){
                if(ret==0){
                    ret = right-left+1;
                }else{
                    ret = min(ret, right-left+1);
                }
                sum -= nums[left];
                left += 1;
            }
        }
        return ret;
    }
};