一个长度为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大湿鉴定，此方法确实是一种排序算法，叫计数排序。。