查找数组内重复数字(长度为n，里面的数据的值在0-n-1之间)

方法一：找内在规律，抓住长度为n，里面的数据的值在0-n-1之间io 1.先判断a[i]==i;等于i就跳过去，i++便可方法 2.若a[i]!=i,先比较a[i]和a[a[i]]是否相等，相等的话，就找到了，返回true就行。数据 3.若a[i]和a[a[i]]不相等，二者交换位置while 其实这3步作的目的就是尽可能使i位置的值a[i]=i；co bool duplicate(int num

>>阅读原文<<