数组中重复的数字

最新推荐文章于 2021-08-18 14:43:21 发布

慢半拍超人

最新推荐文章于 2021-08-18 14:43:21 发布

阅读量133

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/weixin_43771111/article/details/108076660

版权

剑指offer 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

二、哈希表

分析
利用 HashSet 解决，从头到尾扫描数组，每次扫描到一个数，判断当前数是否存在 HashSet 中，如果存在，则重复，对 duplication 赋值返回，否则将该数加入到 HashSet 中
代码

import java.util.*;
public class Solution {
    public boolean duplicate(int numbers[],int length,int [] duplication) {
        Set<Integer> set = new HashSet<>();
        for(int i =0 ;i<length;i++){
            if(set.contains(numbers[i])){
                duplication[0] = numbers[i];
                return true;
            }else{
                set.add(numbers[i]);
            }
        }
        return false;
    }
}