简单算法题

一个长度为N的整形数组，数组中每个元素的取值范围是[0,n-1],判断该数组否有重复的数，请说一下你的思路并手写代码

PS：按照题目的意思，取值范围是固定数。把每个数放到它对应的序号上面去，若后面再出现序号对应的数字就是有重复的数字

现提供一种解法：

#include <iostream>
using namespace std;

bool IsDuplicateNumber(int *array, int n)
{
    if(array==nullptr) 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;
}
int main()
{
    int array[] = {0,1,2,3,3,4};
    int n = sizeof(array) / sizeof(int);
    cout<<boolalpha<<IsDuplicateNumber(array,n)<<endl;
}

---