和大于或等于k的最短子数组

题目：
输入一个正整数组成的数组和一个正整数k，请问数组中和大于等于k的连续子数组的最短长度是多少，如果不存在所有数字之和大于或等于k的子数组，则返回0,。例如，输入数组[5,1,4,3],k的值为7，和大于等于7的最短连续子数组是[4,3],因此输出它的长度2。

因为是连续子数组，所以子数组可以由两个指针left,right表示，分别指向子数组的第一个数字和最后一个数字。
初始时，两个指针都指向数组第一个元素，当left和right之间的子数组数字之和小于k时，向右移动指针right，直到两个指针之间的子数组数字之和大于k，否则向右移动指针left，直到两个指针之间的子数组数字之和小于k。

    public static int minSubArrayLen(int k, int[] nums) {
        int left = 0;           //左指针，负责删除数字
        int sum = 0;            //子数组之和
        //Integer.MAX_VALUE表示int数据类型的最大取值数：2 147 483 647
        int minLength = Integer.MAX_VALUE;
        for (int right = 0; right < nums.length; right++) {     //右指针，负责添加数字
            //说明子数组之和小于k，需添加数字
            sum += nums[right];
            while (left <= right && sum >= k) {
                //当子数组之和大于或等于k时，做两件事
                //一是计算该子数组长度并做比较以找出最短长度
                minLength = Math.min(minLength, right - left + 1);
                //二是删除最左边数字，减小子数组之和并判断减小后的和是否大于k
                sum -= nums[left++];
            }
        }
        //不存在返回0
        return minLength == Integer.MAX_VALUE ? 0 : minLength;
    }

假设数组长度为n，该解法的时间复杂度仍然是O(n)，这是因为在这两个循环中，变量left和变量right都是只增加不减少，都是从0增加到n-1，都最多只遍历整个数组一遍，因此总的执行次数是O(n)。