一个数组下标从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;
}