尋找數組中一個重複的數字，時間複雜度爲O(n),空間複雜度爲O(1)。

題目來自於劍指offer：在一個長度爲n的數組裏，全部的數字都在n-1的範圍內。數組中某些數字是重複的，也不知道每一個數組重複了幾回。找出數組中任意一個重複的數字。例如輸入{2,3,1,0,2,5,3}，那麼對應的輸出是2或者3.ios 分析：首先能夠犧牲o(n)的空間，經過時間複雜度爲o(n)的遍從來實現這道題：具體是定義一個長度爲n的數組並初始化爲0，經過遍歷輸入序列的每個元素，將元素的值操做

>>阅读原文<<