7-3 sdut-array1-1-有重复的数据（II） (20 分)

7-3 sdut-array1-1-有重复的数据（II） (20 分)

在一大堆数据中找出重复的是一件经常要做的事情。现在，我们要处理许多整数，在这些整数中，可能存在重复的数据。 你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，输出“YES”这三个字母；如果没有，则输出“NO”。

输入格式:

你的程序首先会读到一个正整数n，1<=n<=100000。然后是n个整数。

输出格式:

如果这些整数中存在重复的，就输出：YES；否则，就输出：NO。

输入样例:

5

1 2 3 1 4

输出样例:

YES

代码

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int[] arr = new int[1000001];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = 0;
		}
		for (int i = 0; i < n; i++) {
			int m = scanner.nextInt();
			arr[m]++;
		}
		int fg = 0;
		for (int i = 0; i < arr.length; i++) {
			if (arr[i] > 1) {
				fg++;
				System.out.println("YES");
				break;
			}
		}
		if (fg == 0) {
			System.out.println("NO");
		}
	}
}