【LeetCode每日一题】剑指 Offer 03. 数组中重复的数字（持续更新）

不要自卑，去提升实力
互联网行业谁技术牛谁是爹
如果文章可以带给你能量，那是最好的事！请相信自己
加油o~

2021/5/25

今日题目（剑指Offer系列）

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

找出数组中重复的数字。

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

示例：

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

解题思路：

>python中自带set可以去重，只需要每次添加前进行判断即可，一旦发现重复就将其返回

>对于Java类似，可以使用HashSet进行去重
>但是它与Python不同，不能够直接进行判断待添加元素是否存在
>但是他有个方法是add，如果set中此时已经存在待添加的元素，那么该方法的
>返回值为False，可以利用它进行if判断

Python解法：

def findRepeatNumber(nums) -> int:
    Set = set()

    for num in nums:
        if num in Set:
            return num
        Set.add(num)

Java解法：

public int findRepeatNumber(int[] nums) {
        HashSet<Integer> set = new HashSet<>();

        for (int num : nums) {
            if (!set.add(num)) {
                return num;
            }
        }

        return -1;
    }