找无序数组中 两个相同的数

找无序数组中 两个相同的数

解题思路：
这道题我们可以采用二分法来找到数组中重复的元素下标，输出即可

此方法仅限于寻找数组中只有两个相同的数，局限性比较大，可作为参考
代码如下：

import java.util.Arrays;

public class Demo03 {
	public static void main(String[] args) {
		int[] arr = new int[1000];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = i+1;
		}
		//赋值一个相同元素来进行测试
		arr[999] = 741;
		//排序
		Arrays.sort(arr);
		for (int i = 0; i < arr.length; i++) {
			int count = arr[i];
			arr[i] = 0;
			//调用二分法找重复的下标
			int num = twoFen(arr, count);
			if (num!=-1) {
			System.out.println(arr[num]);
			break;
		}
	}}
	//二分法
	public static int twoFen(int []arr,int n){
		int low = 0;
		int hight = arr.length;
		while (low<=hight) {
			int mid = (low+hight)/2;
			if (n==arr[mid]) {
				return mid;
			}
			if (n>arr[mid]) {
				low = mid+1;
			}
			if (n<arr[mid]) {
				hight = mid-1;
			}
		}
		return -1;
	}
}