【剑指offer -- java】数组中重复的数字

最新推荐文章于 2021-07-02 09:10:54 发布

快乐键盘侠

最新推荐文章于 2021-07-02 09:10:54 发布

阅读量128

点赞数

分类专栏：剑指offer - Java

本文链接：https://blog.csdn.net/qq_42843894/article/details/115141128

版权

剑指offer - Java 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

该博客介绍了一种解决数组中重复数字的问题，提供了一个Java实现的解决方案。通过使用HashSet来存储遍历到的数字，当遇到已存在于集合中的数字时，即可返回该重复数字。这种方法有效地找到了数组中的任一重复值。

摘要由CSDN通过智能技术生成

题目

找出数组中重复的数字。

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

示例 1：

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

分析

直接使用hash表

代码

/**
 *  数组中重复的数字
 */

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