数组中重复的数字（第50题）

原创于 2019-11-03 00:01:05 发布 · 319 阅读

0 ·

CC 4.0 BY-SA版权

牛客（剑指offer）专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一个使用HashSet在Java中查找数组中重复数字的方法。通过遍历数组并将元素添加到HashSet中，一旦发现重复元素即刻返回。此算法确保了在遇到第一个重复数字时立即停止，提高了效率。

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

题目描述

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

ac:100%

import java.util.HashSet;

public class A50数组中重复的数字 {

	public boolean duplicate(int numbers[], int length, int[] duplication) {
		HashSet<Integer> set = new HashSet<Integer>();
		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;
	}

}