面试题8：和大于或等于k的最短子数组（Java版）

题目：输入一个正整数组成的数组和一个正整数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;
}