找出数组中重复的数字，在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找重。

找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1： 输入： [2, 3,1, 0, 2, 5, 3] 输出：2 或 3 。限制： 2 <= n <= 100000。

我的做法是通过随机数生成的数组并不是默认有一个存在的数组，但不影响，直接调用方法就行了。同样
能跑，最后输出也是没有按格式“数字+‘或’+数字”输出，一句话的事情，就算了。。。就这么个思路。
关键是用了两个treeset来实现，第一个treeset是遍历数组中的元素，并判断集合中是否包含该元素，
由于add方法返回布尔值，包含为false，不包含为true，第二个treeset就是最终返回的目标结果集合，
如果第一个返回false，说明包含，然后将这个目标加入到treeset集合中，以后再遇到该元素的时候，
同样会加入到treeset集合中，巧的是treeset自动去重，并且排序，所以就不用担心了。开销：两
个treeset。思路离奇简单。


import java.util.ArrayList;
import java.util.Random;
import java.util.Scanner;
import java.util.TreeSet;

public class Main {
	public static void main(String[] args) {
		// 自定义数组长度
		Scanner sc = new Scanner(System.in);
		System.out.print("请输入初始化数组长度：");
		int numslength = sc.nextInt();
		int[] nums = new int[numslength];
		// 通过随机数给数组初始化
		System.out.println("随机数组元素如下：");
		Random random = new Random();
		for (int i = 0; i < numslength; i++) {
			nums[i] = random.nextInt(numslength - 1);// 所有数字都在 0～n-1 的范围内
			System.out.print(nums[i] + " ");// 输出该随机生成的数组
		}
		System.out.println();
		TreeSet<Integer> repeatNumbers = findRepeatNumbers(nums);
		System.out.println("找到的重复的元素如下:");
		System.out.println(repeatNumbers);
	}

	// 方法实现：数组找重复数字
	public static TreeSet<Integer> findRepeatNumbers(int[] a) {
		TreeSet<Integer> treeSet = new TreeSet<>();
		TreeSet<Integer> treeSet1 = new TreeSet<>();
		for (int i = 0; i < a.length; i++) {
			if (!treeSet.add(a[i])) {
				treeSet1.add(a[i]);
			}
		}
		return treeSet1;
	}
}

运行结果如下:（跑一个就行了。。。）