一个数组下标从0到n，元素为从0到n的整数，判断其中是否有重复元素。

#include <iostream>
using namespace std;

bool hasDuplicated(int* a,int len){
for(int i=0;i<len;i++){
if(a[i] == i)
continue;
if(a[i] == a[a[i]])
return true;
swap(a[i],a[a[i]]);
}
return false;
}
int main(){
int a[100];
for(int i=0;i<100;i++) {
a[i] = 99-i;
}
a[2] = 2;
cout<<(hasDuplicated(a,100)?"true":"false");
return 0;
}