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

最新推荐文章于 2025-05-14 21:45:37 发布

GreyZoneKz

最新推荐文章于 2025-05-14 21:45:37 发布

阅读量169

点赞数

分类专栏：面试题算法文章标签： java leetcode

本文链接：https://blog.youkuaiyun.com/AragakiNoob/article/details/111639828

版权

面试题算法专栏收录该内容

3 篇文章

订阅专栏

本文探讨了如何使用两种不同的Java实现策略找出数组中的重复数字，第一种利用哈希映射和集合，第二种利用Set的特性。分享了两种方法的时间复杂度和内存消耗，并分析了企业级优化版本的效率提升。

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

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

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

看成了找出数组任何一个重复数字

看错题做的垃圾版:

 public static int findRepeatNumber(int[] nums) {
        Map <Integer,Integer> integerMap=new HashMap<Integer, Integer>();
        Set<Integer> result= new HashSet<>();

        for (int j : nums) {
            integerMap.put(j, integerMap.getOrDefault(j, 0) + 1);
        }
        for (int num : nums) {
            if (integerMap.get(num) >= 2) {

                return num;
            }
        }
        return 0;
    }

执行用时：16 ms, 在所有 Java 提交中击败了5.28%的用户
内存消耗：48 MB, 在所有 Java 提交中击败了22.77%的用户

企业级:

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