题目:输入一个正整数组成的数组和一个正整数k,请问数组中
和大于或等于k的连续子数组的最短长度是多少?如果不存在所有数
字之和大于或等于k的子数组,则返回0。例如,输入数组[5,1,
4,3],k的值为7,和大于或等于7的最短连续子数组是[4,3],因
此输出它的长度2。
public int minSubArrayLen(int target, int[] nums) {
int left = 0;
int sum = 0;
int minLength = Integer.MAX_VALUE;
// 循环移动右指针
for (int right = 0; right < nums.length; right++) {
sum += nums[right];
// 当左指针小于等于右指针并且两指针之间的数之
// 和大于等于目标值的时候,左指针右移(因为左指针
// 右移可以使两个指针之间的数减少一个,这样能够
// 找到满足条件的最短连续子数组)
while (left <= right && sum >= target) {
minLength = Math.min(minLength, right - left + 1);
sum -= nums[left++];
}
}
return minLength == Integer.MAX_VALUE ? 0 : minLength;
}