leetcode题：209. 长度最小的子数组（中等）

一、题目描述：209. 长度最小的子数组（中等）

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

示例: 

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、解题思路

1、双指针，定义当前累计数字count = 0；

2、当count

3、当count>=s的时候count-=nums[left]并且left--。计算当前right-left + 1(+1是因为这里count  < s了，count要加上left+1才可以大于等于s)，如果差值小于当前最小长度，将当前差值赋给最小长度值。

三、代码

class Solution {
public:
    int minSubArrayLen(int s, vector& nums) {
        int left = 0;
        if(nums.size() == 0)
            return 0;
        if(nums.size() >= 1 && nums[0]>s)
            return 1;
        int right = left+1;
        int count_min = INT_MAX;
        int count = nums[left];
        while(right < nums.size())
        {
            while(right < nums.size() && count= s)
            {
                count -= nums[left];
                left ++;
            }
            if(right - left + 1 < count_min)
            {
                count_min = right - left +1;
            }
            
            
        }
        if(count_min == INT_MAX)
            return 0;
        return count_min;
    }
};