剑指offer 数组中重复数字

题目一描述：
 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。

代码加思路： 

import java.util.Arrays;
import java.util.HashSet;
/**
 * 题目描述
 * 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，
 * 但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。
 *  例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。
 * @author Administrator
 *
 */
public class ArrayCheckDouble {
	public static void main(String[] args) {
		ArrayCheckDouble checkDouble = new ArrayCheckDouble();
		int[] data = {2,3,1,0,2,5,3};
		checkDouble.check(data);
	}
	/**
	 * 我的第一想法：我算法贼差 很麻烦 效率很低
	 * 思路：复制数组 将数组副本的每一各元素与原数组比较
	 * 比较一次相等 count+1 对副本中的一个元素比较之后查看count值
	 * count>1 说明重复了
	 * @param data
	 */
	public void check(int[] data) {
		int[] dataCopy = Arrays.copyOf(data, data.length);
		int i=0;
		while(i < dataCopy.length) {
			int count=0, j=0;
			while(j<data.length){
				if(dataCopy[i] == data[j]) {
					count++;
				}
				j++;
			}
			if(count > 1) {
				System.out.println(dataCopy[i]);
				break;
			}
			i++;
		}
	}
	
	/**
	 * 使用Hashset实现
	 */
	public void check(int[] data) {
		HashSet<Integer> hashSet = new HashSet<>();
		int i = 0;
		while(i < data.length) {
			if(hashSet.contains(data[i])) {
				System.out.println(data[i]);
				break;
			}else {
				hashSet.add(data[i]);
			}
			i++;
		}
	}
	
	/**
	 * 剑指offer提供的方法
	 * 重排数组：从头到尾一次扫描数组中的每一个数字，当扫描到下标为i的数字时，
	 * 首先比较这个数字m（用m表示a[i]）与下标i是不是相等的，如果是，继续扫描；
	 * 如果不是，再将数字m和下标为m的数作比较。如果它和下标为m的数字相等，则找到了这个重复数字m，
	 * 如果不相等，则交换a[i]（也就是m）和a[m]，把m放到属于它的位置。重复这个比较和交换过程，直到我们发现一个重复的数字。
	 * 
	 */
	public void check(int[] data) {
		int i = 0;
		hear:
		while(i<data.length) {
			while(i!=data[i]) {
				//判断当前坐标下的值和以当前坐标下的值为坐标的值是否相等
				if(data[i] == data[data[i]]) {
					System.out.println(data[i]);
					break hear;
				}
				int temp = data[data[i]];
				data[data[i]] = data[i];
				data[i] = temp;
			}
			i++;
		}
	}
}