【leetcode刷题】24.数组中重复的数字——Java版

原创

wx61668c2b8e05e 2021-10-14 16:44:05 ©著作权

文章标签 java leetcode 数据结构算法面试 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者wx61668c2b8e05e的原创作品，请联系作者获取转载授权，否则将追究法律责任

⭐欢迎订阅《leetcode》专栏，每日一题，每天进步⭐

这道题在原书上绝对不是简单级别啊！
它考察的是程序员的沟通能力，先问面试官要时间/空间需求！！！
只是时间优先就用字典，
还有空间要求，就用指针+原地排序数组，
如果面试官要求空间O(1)并且不能修改原数组，还得写成二分法！！！
——leetcode此题热评

【leetcode刷题】24.数组中重复的数字——Java版_算法

前言

哈喽，大家好，我是一条。

糊涂算法，难得糊涂

今天做一道剑指offer的题。

Question

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

难度：简单

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

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

限制：
2 <= n <= 100000

Solution

做了这么多题，这题应该算是比较简单了
但是又不简单，就像评论说的，我们面试的时候，一定要问好时间和空间的要求

新建一个hashset
依次加入数组元素，加入失败，就将该数字返回，并终止循环。

Code

所有leetcode代码已同步至github
欢迎star

/**
 * @author yitiaoIT
 */
class Solution {
    public int findRepeatNumber(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for(int n : nums) {
            if(!set.add(n)){
              return n;
            } 
        }
        return -1;
    }
}