找出数组中重复的数字---多思路

最新推荐文章于 2021-09-25 09:48:18 发布

AngryHomo

最新推荐文章于 2021-09-25 09:48:18 发布

阅读量1.2k

点赞数 2

分类专栏： LeetCode刷题文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/qq_33626996/article/details/111223746

版权

问题：找出数组中重复的数字。

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

示例 1：

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

限制：

2 <= n <= 100000

解题思路：

1.利用HashSet，因为HashSet不允许集合中出现重复的元素，通过将数组元素添加到HashSet中，如果元素添加失败，返回false，则元素重复，返回该元素。
2.因为元素值小于数组长度，这里利用元素下标，通过swap函数交换元素位置，将数组中的元素值与其下标值一一对应，即元素值=下标值，若在交换的过程中存在，要交换的元素值==交换位置的元素值，则交换失败，该元素在数组中重复。

代码实现

class Solution{
    //方法1
    public int findRepeatNumber(int [] nums){
        //hash表
        Set<Integer> set=new Has

关注