一个长度为N的整形数组，数组中每个元素的取值范围是[0,N-1]，写一个算法判断数组中是否存在重复的数字

一个长度为N的整形数组，数组中每个元素的取值范围是[0,N-1]，写一个算法判断数组中是否存在重复的数字

bool IsDuplicateNumber(int *array, int n)
{	
    if(array==NULL) return false;	
    int i,temp;
    for(i=0;i<n;i++)		
    {	
        while(array[i]!=i)			
        {		
            if(array[array[i]]==array[i]) 
				return true;	
            temp=array[array[i]];	
            array[array[i]]=array[i];		
            array[i]=temp;			
        }		
    }	
    return false;	
}

把每个数放到自己对应序号的位置上，如果其他位置上有和自己对应序号相同的数，那么即为有重复的数值。

当没有重复数值出现时，可以看做一种特殊的排序。