public class minSubArrayLen { public int minSubArrayLen(int s, int[] nums) { if(s <= 0 || nums == null) throw new IllegalArgumentException("Illigal Arguments"); int l = 0 , r = -1; // nums[l...r]ΪÎÒÃǵĻ¬¶¯´°¿Ú int sum = 0; int res = nums.length + 1; while(l < nums.length){ // ´°¿ÚµÄ×ó±ß½çÔÚÊý×鷶ΧÄÚ,ÔòÑ­»·¼ÌÐø if(r + 1 < nums.length && sum < s) sum += nums[++r]; else // rÒѾ­µ½Í· »òÕß sum >= s sum -= nums[l++]; if(sum >= s) res = Math.min(res, r - l + 1); } if(res == nums.length + 1) return 0; return res; } public static void main(String[] args) { int[] nums = {2, 3, 1, 2, 4, 3}; int s = 7; System.out.println((new minSubArrayLen()).minSubArrayLen(s, nums)); } }