剑指Offer03—数组中重复的数字（java版）

陈粑粑的小白鞋

于 2021-09-02 20:00:55 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer 文章标签： java leetcode

本文链接：https://blog.youkuaiyun.com/qq_40840749/article/details/120068735

剑指Offer 专栏收录该内容

30 篇文章

订阅专栏

本文详细介绍了如何通过哈希表来找出数组中重复的数字。在给定长度为n的数组中，所有数字范围在0到n-1之间，存在重复的数字。代码示例中，利用HashSet的不重复特性，遍历数组，如果set中已包含当前数字，则返回该数字作为重复数字，否则将其添加到set中。这种方法有效地找到了数组中的重复元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

标签：数组哈希表排序

找出数组中重复的数字。

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

代码：

思路分析：

用set的不重复性，每次利用set保存数字前。先用contains()方法判断是否存在该数，如果存在则输出该数（说明该数重复）

class Solution {
    public int findRepeatNumber(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for(int num : nums){
            if(set.contains(num)){
                return num;
            }
            set.add(num);
        }
        return -1;
    }
}