leetcode：Minimum Size Subarray Sum

找出数组中最短的子串长度，其和大于等于s。

由于数组nums全是正数，那么对于任意子串sub来说，sub的所有子串的和都要小于sub。

不妨用两个数字标记我们扫描的头尾，初始的st从0开始找到大于s的子串；之后不断的st++（头部逼近，缩短子串长度）；当子串长度小于s时，再ed++补充子串。直到遍历完整个数组。最差相当于遍历了两边数组，时间代价是O(n)的。

public class Solution {
    public int minSubArrayLen(int s, int[] nums) {
        if( nums.length == 0)
        {
            return 0;
        }
        int min = nums.length+1;
        int sum=nums[0];
        int st=0,ed=0;
        while( ed<nums.length&&st<=ed )
        {
            while( sum < s && ed <nums.length )
            {
                ed++;
                if( ed < nums.length )
                {
                    sum += nums[ed];
                }
            }
            while( sum >= s && st<= ed )
            {
                min = Math.min(min,ed-st+1);
                sum = sum-nums[st];
                st++;
            }
        }
        if( min==nums.length+1)
        {
            return 0;
        }
        return min;
    }
}