数组中重复的数字（剑指 Offer第3题）java实现

一、题目描述

找出数组中重复的数字。

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

示例 1：

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3 
 

限制：

2 <= n <= 100000

二、解题思路

这是一道简单题，思路很简单。

解法一：使用哈希表，hashmap

解法二：使用数组，由于题目限制了n的大小，所以可以使用额外的数组。

三、可运行代码

解法一：

class Solution {
    public int findRepeatNumber(int[] nums) {
        if(nums == null || nums.length == 0) return -1;
        HashMap<Integer,Integer> map = new HashMap<>();
        for(int num : nums){
            if(!map.containsKey(num)){
                map.put(num,1); 
            }else{
                map.put(num,map.get(num)+1);
                return num;
            }
        }
        return -1;
    }
}

解法二：

class Solution {
    public int findRepeatNumber(int[] nums) {
        if(nums == null || nums.length == 0) return -1;
        int temp [] = new int [nums.length];
        for(int num : nums){
            if(temp[num] == 0){
                temp[num] = 1;
            }else{
                return num;
            }
        } 
        return -1;
    }
}