题解 | #最长无重复子数组#

使用map集合辅助。key存放当前数字，value存放当前数字的下一个索引。
其实就是滑动窗口的意思。在遍历的过程中根据重复数字更新窗口的大小。（与不含重复字符的最长子串是一样的思路）

import java.util.*;

public class Solution {
    /**
     * 
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int maxLength (int[] arr) {
        if (arr.length == 1) return 1;
        int ans = 0; //用于保存结果
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int start = 0, end = 0; end < arr.length; end++){
            if (map.containsKey(arr[end])){//说明当前end位置上是重复字符，要更新start索引
                start = Math.max(start,map.get(arr[end]));
            }
            ans = Math.max(ans, end-start+1);
            map.put(arr[end],end+1);
        }
        return ans;
    }
}