在一个整数数组中，有一个重复的数字，如何找到重复数字？(请用代码实现)

这个是面试一家给我的笔试题，这个题我是用双重for循环循环遍历得到重复的数据，面试官问我时间复杂度是多少，我说是O(n^2)；我知道这种实现效率不高，查询比较慢的，公司工作不忙搜索了一下还可以用别的怎么实现，我看它上面的思路以后自己写的，没按照它给的示例写，但是测试效率以后发现是比我之前写的双重for循环查询的很快。它的思路是这样的。

思路

　　从哈希表的思路拓展，重排数组：把扫描的每个数字（如数字m）放到其对应下标（m下标）的位置上，若同一位置有重复，则说明该数字重复。

题目上面还写了数组的范围：

1.整数在1..n范围内

2.数组的长度是n+1

我的实现方式是定义一个临时数组，将整型数字数组作为下标存储，如果遍历发现当前下标被存储了数据，就说明当前元素是重复的值，输出即可，代码如下

   public static void checkRepeat(int[] nums) {
        int[] tempList = new int[nums.length];
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] < nums.length) {
                if (tempList[nums[i]] == 0) {
                    tempList[nums[i]] = nums[i];
                } else {
                    System.out.println("重复数字为:" + nums[i]);
                }
            }

        }
    }

测试main方法

 public static void main(String[] args) {
        long start