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

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

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

——leetcode此题热评

前言

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

糊涂算法，难得糊涂

今天做一道剑指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;
    }
}

Result

复杂度分析

• 时间复杂度：O(N)

🌈寻宝

⭐今天是坚持刷题更文的第24/100天

⭐各位的点赞、关注、收藏4、评论、订阅就是一条创作的最大动力

⭐更多算法题欢迎关注专栏《leetcode》

为了回馈各位粉丝，礼尚往来，给大家准备了一条多年积累下来的优质资源，包括 学习视频、面试资料、珍藏电子书等

怎么领取请大家自己找，寻宝游戏现在开始。

找不到可以评论留言，一条就会注意到你。

如果还不行，请私信我。

文章来源: blog.csdn.net，作者：一条coding，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/skylibiao/article/details/119491601