剑指offer 面试题3

最新推荐文章于 2019-11-04 18:24:52 发布

Simple_ R

最新推荐文章于 2019-11-04 18:24:52 发布

阅读量172

点赞数

分类专栏：剑指offer 文章标签：面试 offer

本文链接：https://blog.csdn.net/M_sdn/article/details/86634971

版权

剑指offer 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

题一：找出数组中重复的数组。

在一个长度为n的数组里的所有数字都在0~n-1的范围。数组中某些数字是重复的，但不知道有几个数字重复里，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

privat List<Integer> findAllRepeats(int[] arr) {
        Pair<Integer, Integer>[] temp = new Pair[arr.length+1];
        for (int i : arr) {
            if (temp[i] != null) {
                temp[i] = new Pair<>(i, temp[i].getValue()+1);
            } else {
                temp[i] = new Pair<>(i, 1);
            }
        }

        List<Integer> ans = new ArrayList<>();
        for (Pair<Integer, Integer> p : temp){
            if (p!=null && p.getValue()>1) {
                ans.add(p.getValue());
                //System.out.println(p.getKey() + " repeats for " + p.getValue() + " times");
            }
        }
        return ans;
    }