题目链接

剑指 Offer 03. 数组中重复的数字

思路

使用哈希表记录每个数字的出现次数。

代码

class Solution {
    public int findRepeatNumber(int[] nums) {
        int[] hash = new int[100000 + 3];
        int result = 0;

        for(int i = 0; i < nums.length; i++){
            hash[nums[i]]++;
            if(hash[nums[i]] > 1){
                result = nums[i];
                break;
            }
        }

        return result;
    }
}