【算法训练-数组 一】【数组子集】：最长无重复子数组

输入：
[2,3,4,5]
返回值：
4
说明：
[2,3,4,5]是最长子数组

输入：
[2,2,3,4,8,99,3]
返回值：
5
说明：
最长子数组为[2,3,4,8,99]

import java.util.*;
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int maxLength (int[] arr) {
        // 1 判断入参是否为空列表
        if (arr.length == 0) {
            return 0;
        }
        // 2 定义返回结果最大值和左右指针以及滑动窗口集合
        int max = 0;
        int left = 0;
        int right = 0;
        Set<Integer> set = new HashSet<>();
        // 3 滑动窗口移动并在无重复时计算最大值
        while (left < arr.length && right < arr.length) {
            // 1 无重复，右指针继续移动，重新计算最大值
            if (!set.contains(arr[right])) {
                set.add(arr[right++]);
                max = Math.max(max, right - left);
            } else {
                // 2 有重复，左指针继续移动，直到将重复元素移出集合
                set.remove(arr[left++]);
            }
        }
        return max;
    }
}