剑指Offer 数组中重复的数最优解思路

bool duplicate(int numbers[], int length, int* duplication)

{
    if(numbers==NULL || length<=0)    //判断空指针异常，以及数组长度为0的情况
        return false;
    for(int i=0;i<length;i++) 			  //判断输入的数组是否符合0到n-1符合题意
    {
        if(numbers[i]<0||numbers[i]>length-1)
            return false;
    }
	//长度为N的数组  数字都在0到n-1之间，那么如果数字都是不重复的话，那么排序之后的索引和
    	// 存放在数组中的值便是相同的，跟计数排序有点相似，但是重复的话，就将索引对应的值存放
    	// 在相应索性的位置上，比如a[0]=1,a[1]=2,因为a[0]=1，就和a[1]进行交换，这样a[1]便是正确的
    	// 的位置，以此类推，如果比对的过程发现重复就返回true，并且把值传给*指针。时间O（n) 空间O（1）

    for(int i=0;i<length;i++)  
    {
        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;
}

};