leetcode 219: Contains Duplicate II（java）

给出一个整型数组nums和一个整数k，是否存在索引 i，j使得nums[i]==nums[j],并且i和j的差不超过k

这个问题我们完全可以使用暴力解法 2次循环 时间复杂度为O（n2）
在完全没有思路解决时，我们可以使用这种方法先解决问题 然后在看看是否有简单的方法。
在这个问题中 显示 我们可以使用时间复杂度为O（n）来解决，原理就是 利用了滑动窗口+查找表
下面是代码实现：

  public static boolean test4(int[] arr, int k) {
           // 保存最大长度为k个元素的集合
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < arr.length; i++) {
            if (list.contains(arr[i])) {
                System.out.println("  find");
                return true;
            }
            list.add(arr[i]);
            //保证集合元素最多有k个
            if (list.size() == k + 1) {

                list.remove(0);
            }
        }
        return false;
    }