查找數組內重複數字(長度爲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

>>阅读原文<<