找出重复的数

题目描述：在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内，找出数组中任意一个重复的数字
思路：先排序，然后判断相邻两个元素是否相同

	public int findDuplicate(int[] numbers) {
		if(numbers == null || numbers.length == 0) {
			return -1;
		}
		Arrays.sort(numbers);
		for(int i = 0; i < numbers.length - 1;i++) {
			if(numbers[i] == numbers[i + 1]) {
				return numbers[i];
			}
		}
		return -1;
	}