《劍指offer》數組相關面試題

文章目錄 一、找數組中重複的數字 二、不修改數組找重複數字 三、二維數組中的查找 一、找數組中重複的數字 在一個長度爲n的數組裏所有數字都在0~n-1範圍內。數組中某些數字是重複的，但不知道有幾個數字重複，也不知道重複了幾次，請找出數組中任意一個重複的數字。例如，長度爲7的數組{2,3,1,0,2,5,3}，那麼對應的輸出應該是重複的數字2或者3. 思路：重排這個數組，從頭到尾依次掃描這個數組中的

>>阅读原文<<