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

思路：（双指针）

1.先将右指针不断向右移动，直到区间的和大于等于k

2.当区间的长度大于等于k，就可以将左指针向右移动，不断取得最短的子数组的长度

代码：

import java.util.*;
public class Solution {
    //求和大于等于k的最短的子数组函数：
    //用双指针法：将左右指针最开始都指向数组的第一个元素
    public int shortestSubarray (ArrayList<Integer> nums, int k) {
         int left=0,right=0;
         //由于要求的是和大于等于k的最短的子数组的长度，所以先初始化为最大值
         int minn=Integer.MAX_VALUE;
         //求和的变量初始化为0
         int sum=0;
         //将右指针从最左边一直移动到数组的最右端
         for(right=0;right<nums.size();right++){
            //先一直将这些值进行相加
            sum+=nums.get(right);
            //如果发现左端点还是在右端点之前（即区间还存在），并且区间的和还是大于等于k，就可以开始将左指针向右移动，这样就能不断取得满足区间和大于等于k的最短的子数组的长度
            while(left<=right&&sum>=k){
                minn=Math.min(minn,right-left+1);
                sum-=nums.get(left++);
            }
         }
         //如果不窜在这样的区间，则返回-1
         return minn==Integer.MAX_VALUE?-1:minn;
    }
}