左神算法 未排序正数组中累加和为给定值的最长子数组长度

和前面的二元组和三元组对照着看，这个就是输出所有子数组和是某个指定值的问题。
此处left，right都从左边开始。
而且题目中给定指定值k是正数。
所以如果发生left>right的情况，也只会使得left在right右边一位，如果错位的话，sum值立马会变成0，后面一步必然是right++，所以此处不用判断left的边界情况。
此处如果k可以取负数，程序必然会出错，left一直往右边跑。

public static void main(String[] args) {
        //int[] arr = {1,2,1,1,1};
        int[] arr = {6, 6, 10, 1, 6, 3, 3, 5, 10, 9, 10, 6, 6, 3, 5, 2, 9, 3, 8, 6};
        int k = 15;
        System.out.println(getMaxLen(arr, k));
    }

    public static int getMaxLen(int[] arr, int k){
        int left = 0, right = 0;
        int sum = arr[left];
        int len = 0;
        while (right < arr.length){
            if (sum == k){
                len = Math.max(len, right -left +1);
                sum -= arr[left];
                ++left;
            }
            else if (sum < k){
                ++right;
                if (right < arr.length){
                    sum += arr[right];
                }
            }
            else {
                sum -= arr[left];
                ++left;
            }
        }
        return len;
    }