美文网首页
209. Minimum Size Subarray Sum

209. Minimum Size Subarray Sum

作者: 夜皇雪 | 来源:发表于2016-12-14 05:21 被阅读0次
    public class Solution {
        public int minSubArrayLen(int s, int[] nums) {
            if(nums.length==0||nums==null) return 0;
            int i=0,j=0,sum=0,min=Integer.MAX_VALUE;
            while(i<nums.length){
                sum+=nums[i++];
                while(sum>=s){
                    min=Math.min(min,i-j);
                    sum-=nums[j++];
                }
            }
            return min==Integer.MAX_VALUE? 0:min;
        }
    }
    

    相关文章

      网友评论

          本文标题:209. Minimum Size Subarray Sum

          本文链接:https://www.haomeiwen.com/subject/jefimttx.html