剑指offer（java）

最新推荐文章于 2024-09-17 10:36:22 发布

LeBron__J

最新推荐文章于 2024-09-17 10:36:22 发布

阅读量58

点赞数

文章标签：算法数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/LeBron__J/article/details/129614201

版权

文章介绍了两种Java解决方案来找出数组中重复的数字，一种使用HashSet，另一种使用HashMap。这两种方法的时间复杂度均为O(n)，空间复杂度也是O(n)。HashSet解法简洁，而HashMap解法能记录数字出现次数，更具灵活性。

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

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

使用 HashSet 的解法：

import java.util.HashSet;

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

使用 HashMap 的解法：

import java.util.HashMap;

public class Solution {
    public int findRepeatNumber(int[] nums) {
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int num : nums) {
            if (map.containsKey(num)) {
                return num;
            }
            map.put(num, 1);
        }
        return -1;
    }
}

以上两种解法的时间复杂度均为 O(n)，空间复杂度均为 O(n)。其中，使用 HashSet 的解法更加简洁，但是使用 HashMap 的解法可以统计每个数字出现的次数，更加灵活。