【JAVA笔试题】1000个数范围是[0,999]，有两个相同的数，请设计算法找出来

第一种：使用Arrays.sort(数组)排序方法，比较相邻两个数是否一样。

	public static void main(String[] args) {
		// 1000个数储存在数组中
		int[] numArr = {1,2,6...1000个数};
		// 使用Arrays.sort方法排序
		Arrays.sort(numArr);
		// 比较相邻的两个数是否一样
		for (int i = 0; i < numArr.length; i++) {
			// 比较相邻两个数，相同就输出
			if (numArr[i] == numArr[i + 1]) {
				System.out.println(numArr[i]);
				break;
			}
		}
	}

第二种：使用HashSet，它不能存储重复的数据。

	public static void main(String[] args) {
		// 1000个数储存在数组中
		int[] numArr = {1,2,6...1000个数};
		HashSet<Integer> numSet = new HashSet<Integer>();
		for (int i = 0; i < numArr.length; i++) {
			//如果放入set失败，就说明已经存在相同的数，输出数字
			if (!numSet.add(numArr [i])) {
				System.out.println(numArr [i]);
				break;
			}
		}
	}