劍指Offer3

劍指offer 3 題目描述：在一個長度爲 n 的數組裏的全部數字都在 0 到 n-1 的範圍內。數組中某些數字是重複的，但不知道有幾個數字是重複的，也不知道每一個數字重複幾回。請找出數組中任意一個重複的數字。java 解題思路: 方法一web 先排序，以後順序掃描判斷是否有重複,時間複雜度爲O(n^2) 方法二,時間複雜度爲O(n)數組 長度爲n,元素的範圍也爲0~n,若是沒有重複元素，則n下標

>>阅读原文<<