Minimum Size Subarray Sum

来源:互联网 发布:ccer金融数据库 编辑:程序博客网 时间:2024/05/22 12:12
public class Solution {    public int minSubArrayLen(int s, int[] nums) {        if (nums == null || nums.length == 0) {            return 0;        }        int left = 0, right = 0, len = nums.length + 1, sum = 0;        while (left <= right && left < nums.length) {            while (sum < s && right < nums.length) {                sum = sum + nums[right++];            }            if (sum >= s) {                int size = right - left;                len = Math.min(len, size);            }            sum = sum - nums[left];            left++;        }        if (len <= nums.length) {            return len;        }        return 0;    }}

0 0
原创粉丝点击