数组中有两个相同的数，请找出_1000个数范围是[0,999],有2个相同的数,请设计算法找出来-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_45704735/article/details/106959149

本文介绍了在1000个数中寻找2个重复数字的两种算法：一种使用排序和遍历比较的方法，另一种利用HashSet集合的特性进行查找。通过实例代码详细展示了每种方法的实现过程。

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

1000个数范围是[0,999],有2个相同的数，请设计算法找出来

import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;

public class Test03 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[] num = new int[1000];
		// 输入1000个数储存在数组中
		for (int i = 0; i < num.length; i++) {
			num[i] = sc.nextInt();
		}
//		test01(num);
		test02(num);
	}

第一种：使用jdk提供的排序方法排序，查找相邻的两个数是否一样

	public static void test01(int[] num) {
		// 使用方法排序
		Arrays.sort(num);
		// 找出相邻的两个数是否一样
		for (int i = 0; i < num.length; i++) {
			// 如过相邻的两个数相同就输出
			if (num[i] == num[i + 1]) {
				System.out.println(num[i]);
				break;
			}
		}
	}

第二种：利用HashSet 来查找相同的数

	public static void test02(int[] num) {
		//利用HashSet 不能储存相同数据的性质来完成查找相同的数
		HashSet<Integer> set = new HashSet<Integer>();
		for (int i = 0; i < num.length; i++) {
			//如果没有添加成功则说明已经有了相同的数存在
			if (!set.add(num[i])) {
				System.out.println(num[i]);
				break;
			}
		}
	}
	
	
}