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

一个长度为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;	
}

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

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

Re: lcytrl昨天 15:25

回复lyj2486n这个方法适用于要求是的[1,N-1]。如果像你说的那样，这个方法就不适用了。

3楼lyj2486昨天 08:20

发现这个 算发也不错的啊呵呵！

2楼falconfei昨天 08:17

是判断，不是查找，为也可以用求和的方式判断

1楼jsyao昨天 00:22

经lzf大湿鉴定，此方法确实是一种排序算法，叫计数排序。。