fishercoderLeetcode/MEDIUM/src/medium/MinimumSizeSubarraySum.java at master · fighter3228/fishercoderLeetcode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
package medium;

/**
 * Created by fishercoder1534 on 10/4/16.
 */
public class MinimumSizeSubarraySum {

    public int minSubArrayLen(int s, int[] nums) {
        if(nums == null || nums.length == 0) return 0;
        int i = 0, j = 0, min = Integer.MAX_VALUE, sum = 0;
        while(j < nums.length){
            sum += nums[j++];

            while(sum >= s){
                min = Math.min(min, j-i);
                sum -= nums[i++];
            }
        }
        return min == Integer.MAX_VALUE ? 0 : min;
    }

}