Leetcode之Minimum Size Subarray Sum 问题

问题描述：

Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥ s.If there isn't one, return 0 instead.

示例：

given the array [2,3,1,2,4,3] and s = 7,

the subarray [4,3] has the minimal length under the problem constraint.

问题来源：Minimum Size Subarray Sum (详细地址：https://leetcode.com/problems/minimum-size-subarray-sum/description/)

思路分析：其实这道题也有点滑动窗口的意思，只是这滑动的标准是窗口中的和大于s等于且窗口值足够小，所以一旦找到一个sum>=s的情况，我们就记录下来它的大小，接着出去最头上的元素，让sum<s接着找到满足条件的滑动窗口。但是，这道题有一个需要考虑的临界条件(根本就没有元素加起来和能大于等于s)就是没找到的话，那就返回0，所以我在这指定了一个超大的数Integer.MAX_VALUE，如果最后得到的结果是Integer.MAX_VALUE的话，就直接返回0，如果不是那就返回真实值。

代码：