如何判斷數(shù)組中有重復(fù)的數(shù) 判斷一個數(shù)組中是否有重復(fù)的元素？
判斷一個數(shù)組中是否有重復(fù)的元素？最快的算法應(yīng)該是（m，n）?；炯僭O(shè)是，如果Arr1中的元素I出現(xiàn)在arr2中的第j個，那么Arr1中的其余元素只能出現(xiàn)在arr2 j之后（可能重復(fù)），因此最壞的情況是
判斷一個數(shù)組中是否有重復(fù)的元素？
最快的算法應(yīng)該是（m，n）。基本假設(shè)是，如果Arr1中的元素I出現(xiàn)在arr2中的第j個，那么Arr1中的其余元素只能出現(xiàn)在arr2 j之后（可能重復(fù)），因此最壞的情況是兩個數(shù)組循環(huán)一次。Ruby實現(xiàn)：考慮到標(biāo)簽位，只能將arr2讀取的數(shù)據(jù)寫入map。如果標(biāo)簽位用于查找地圖，則使用上述搜索方法。