和大于等于K的最短子数组

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型ArrayList 
     * @param k int整型 
     * @return int整型
     */
    public int shortestSubarray (ArrayList<Integer> nums, int k) {
        // write code here
        // 数组长度
        int len = nums.size();
        // 定义左指针、右指针、和、最小长度
        // 最先长度初始值比len大
        int left = 0, right = 0, sum = 0, min = len + 1;
        // 右指针没走到头，就一直遍历
        while (right < len) {
            // 右指针走过的数累加到sum
            sum += nums.get(right);
            // 一旦sum>=target，就不断地走左指针
            while (sum >= k) {
                // 更新最小值
                // console.log(sum,min,right,left,right-left + 1)
                min = min < right - left + 1 ? min : right - left+1;
                // 先将左指针指的数移出sum，再将左指针右移1
                sum -= nums.get(left);
                left++;
            }
            // 不符合条件了，就继续走右指针
            right++;
        }
        // 若min变化过，则肯定不满足min > len，返回min
        // 没变化过，代表遍历完后没有找到符合条件的，返回0
        return min > len ? -1: min;

    }
}

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型ArrayList
     * @param k int整型
     * @return int整型
     */
    public int shortestSubarray (ArrayList<Integer> nums, int k) {
        long[] pre = new long[nums.size()];
        int sub = nums.size()+1;
        for (int i = 0; i < nums.size(); i++) {
            if (nums.get(i) >= k) {
                return 1;
            }
            if (i == 0) {
                pre[i] = nums.get(i);
            } else {
                pre[i] = pre[i - 1] + nums.get(i);
            }

            if (pre[i] >= k) {
                //判断最后一个前缀和，如果该元素大于等于k，但前一个小于k，则返回全长
                if (i == (nums.size() - 1) && pre[i -1] < k) {
                    return nums.size();
                }
                for (int j = i - 2; j >= 0; j--) {
                    if (pre[i] - pre[j] >= k) {
                        sub = Math.min(sub, i - j);
                        break;
                    }
                }
            }

        }
        return sub == nums.size() + 1 ? -1:sub;
    }
}