萌新小白LeetCode之路——03.数组中的重复数字

萌新小白LeetCode之路——03.数组中的重复数字

Leetcode专栏
Leetcode第1题（暴力法）
Leetcode第1题（HashMap解法）
Leetcode第9题
Leetcode第21题

题目

找出数组中重复的数字。

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

示例：

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

限制：

2 <= n <= 100000

class Solution {
    public int findRepeatNumber(int[] nums) {
        Set<Integer> repeatNumber = new HashSet<>();
        for(int i = 0; i < nums.length ; i++){
            if(repeatNumber.contains(nums[i])){
                return nums[i];
            }
            repeatNumber.add(nums[i]);
        }
        return -1;
    }
}

测试结果

超过30%

思路

这个题目是求重复数组的，我们可以很快的联系到Set集合，使用set集合来保存数组

repeatNumber.add(nums[i]);

如果在之前的Set集合中已经包含了这个数字，那么他就是重复的了。

if(repeatNumber.contains(nums[i])){
	return nums[i];
}