在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{

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

class Solution {
public:
    // Parameters:
    //        numbers:     an array of integers
    //        length:      the length of array numbers
    //        duplication: (Output) the duplicated number in the array number
    // Return value:       true if the input is valid, and there are some duplications in the array number
    //                     otherwise false
       bool duplicate(int numbers[], int length, int* duplication) {
        /*
        if(numbers==NULL || length<0)
            return false;
        for(int i=0;i<length;i++){
            if(numbers[i]>length-1 || numbers[i]<0)
                return false;
            while(numbers[i]!=i){
                if(numbers[i]==numbers[numbers[i]]){
                    *duplication=numbers[i];
                    return true;
                }
                int temp=numbers[i];
                numbers[i]=numbers[temp];
                numbers[temp]=temp;
            }
        }
        return false;
    }   
    */
           int i,j,t,m;
           for ( i = 0; i < length-1; i++ )
               for ( j = 0; j < length-1-i; j++)
                   if (numbers[j] > numbers[j+1])
                       t = numbers[j], numbers[j]=numbers[j+1], numbers[j+1]=t;//交换
           for (m = 0; m < length-1; m++)
           {
               if (numbers[m] == numbers[m+1])
               {
                   *duplication=numbers[m];
                    return true;
               }
           }
           return false;
       }     
};

两种思路：自己的笨方法，先给数组排序，再从排序完成的数组中，找到前后相同的元素。