Java求数组中的重复数字

题目：在一个长度为N的数组里的所有数字都在[0，n - 1]的范围之内，数组中某些数字是重复的，但是不知道有几个数字是重复了，也不知道数字重复了几次，请找到数组中任意一个重复的数字。

解决方法一：利用哈希表来解决，从头到尾扫描数组的每一个数字，每次扫描到一个数字的时候，就判断是否在哈希表中是否有这个数字，因为HashSet 具备去重的特性，也就是说它可以将集合中的重复元素自动过滤掉，从而保证存储在HashSet中的元素都是唯一的。

 public int duplicate (int[] numbers) {
        //思路：遍历，然后统计每一个数字的个数，返回任意一个就行
        if(numbers == null || numbers.length == 0){
            return -1;
        }
        //方法一：用set进行判断
        HashSet<Integer> hashset = new HashSet<>();
        for(int i : numbers){
            if(hashset.contains(i)){
                return i;
            }else{
                hashset.add(i);
            }
        }
        return -1;
}

解决方法二：既然数组长度为n只包含了0到n−1的数字，那么如果数字没有重复，这些数字排序后将会与其下标一一对应。那我们就可以考虑遍历数组，每次检查数字与下标是不是一致的，一致的说明它在属于它的位置上，不一致我们就将其交换到该数字作为下标的位置上，如果交换过程中，那个位置已经出现了等于它下标的数字，那肯定就重复了。

public class Solution {
     // 判断是否是空数组
      if(numbers == null || numbers.length == 0){
           return -1;
       }

    public int duplicate (int[] numbers) {
        for(int i=0; i<numbers.length; i++) {
        // 如果位置不对
        while(numbers[i] != i){
             // 交换前先检查是否有相同的元素，若有则重复
            if(numbers[i] == numbers[numbers[i]]){
               return numbers[i];
              }else{
                // 交换第i个和第number[i]个数
               int temp = numbers[i];
               numbers[i] = numbers[numbers[i]];
            // 这里不能写成 numbers[numbers[i]]= temp，因为此时 numbers[i]的值已经被修改了。
               numbers[temp] = temp; 
               }
           }
        }
       return -1;
    }

解决方案三：

新建一个数组，将原数组中的每一个数字当做新数组的下标，而新数组中存放每个下标出现的次数，次数大于1则重复

for(int i :numbers)将numbers的每一个数字当做新数组的下标。

    public int duplicate (int[] numbers) {
        int[] res = new int[numbers.length];
        for(int i : numbers) {
            res[i]++;
            if(res[i] == 2){
                return i;
            }
        }
        return -1;
    }