lintcode--和大于s的最小数组

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

您在真实的面试中是否遇到过这个题？ 

Yes

样例

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

/*
定义两个指针，slow，fast,以先后速度向右走


fast先找到第一个是的sum>s的值


根据fast和slow计算当前子数组的长度


sum-=nums[slow]，寻找最后一个不满足sum>=s 的slow，每次更新子数组长度的最短值。
*/
public class Solution {
  
    public int minimumSize(int[] nums,int s){
        if(nums ==null ||nums.length ==0)return -1;
        int slow =0,fast =0;
        int alen = nums.length;
        int len = alen+1;
        int sum = 0;
        while(fast<alen){
            while(fast<alen&&sum <s){
                sum+=nums[fast];
                fast++;
            }
            //!!不在循环里面
            len = Math.min(len,fast-slow+1);
            while(sum>=s){
                sum -= nums[slow];
                slow++;
                len = Math.min(len,fast-slow+1);//!!在循环里面
            }
            //!!!不存在时候
            len = len == alen+1?-1:len;
        }
        return len;
    }
}