【筆試題】找出數組中重複的數字

題目描述 在一個數組長度爲n的數組裏，全部數字都在 0 ~ n-1 範圍內，數組中某些數字是重複的，但不知道幾個數字重複了，也不知道每一個數字重複了多少次，請找出數組中重複的數字。ios 思路一：插排思想（比較挫，時間複雜度：n²） 由於要輸出任意一個重複的數字，只要一個數字出現次數等於兩次，就能夠輸出這個數了。能夠選取第一個數做爲基準，依次遍歷這個數以後的全部數，若是有相等的數，就直接返回；若是

>>阅读原文<<