（尊重劳动成果，转载请注明出处：http://blog.csdn.net/qq_25827845/article/details/71429662冷血之心的博客）

从今天开始，学习剑指Offer（第二版）中的所有算法题，并且用java实现一遍，同步更新Blog

剑指Offer（第二版）面试题3：数组中重复的数字

题目一：找出数组中重复的数字 (限定不可以重复数字是-1，如果没有重复数字，返回-1)

       在一个长度为n的数组里得所有数字都在0~n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请判断。例如，输入长度为7的数组{2,3,1,0,2,5,3}那么对应的输出是重复的数字2或者3

题目一的三种解法如下：

方法一：

   /*** 方法1：先对数组排序，时间复杂度是O(NlogN)* 遍历数组，时间复杂度是O(N)* 总的时间复杂度是O(NlogN)* @param arr* @return*/private int duplicationInArray(int[] arr,int n){// 判断输入数据的合法性if(arr==null||n<=0)return -1;for (int i = 0; i < arr.length; i++