題外話：找算法，在線編程在面試中占比50%。

聽說上面的題外話，依舊重拾艱難困苦之心，翻開劍指offer按照題目類型以及隨機抽取，還是決定開始好好的看看劍指offer的在線編程66道題。沒有信心的跟我一起做下去，歡迎加入古月家族，也可以一起約定每天做那兩道題，一起克服這個編程關。 當然更歡迎，高手糾正以及指導，嘿嘿。

數組中重復的數字-面試題目3

題目要求：一個數組長度為n， 數字為0到n-1的數字，判斷數組中是否存在重復的數字。

1第一種，暴力法，按照最簡單的思路就是對數據進行排序，然后查找重復的數字就很簡單的問題的啦。

2 第二種：就是哈希表，利用索引值即位置，以及對應位置上的值是否相等去判斷數組是否存在重復的數字。

先假設數組為numbers。我覺的在數組中主要的三個因素就是： 位置 i, 對應位置元素numbers[i],以及有可能鳩占鵲巢的numbers[numbers[i]].

SoSoSoSo!第一步就是判斷是否每個元素是否各司其職，即 i==numbers[i].
如果上述等式不成立，則需要將這些換回到原來的位置。

因此，這就涉及到numbers[i]和numbers[numbers[i]] 兩者之間的pk，判斷兩者是否存在爭奪，也許就是沒有關系。
第一步，即是判斷兩者是否相等，numbers[i] == numbers[numbers[i]] 。如果兩者相等，將二者之一的值保留，并輸出bool值 true。
第二步： 如果兩者不相等，則需要將兩者進行交換。swap (numbers[i] , numbers[numbers[i]).
\
答案：

class Solution {
public:
bool duplicate(int numbers[], int length, int* duplication) {
if(numbers == nullptr || length <= 0)
return false;

for(int i = 0; i < length; ++i) {while(numbers[i] != i) {if(numbers[i] == numbers[numbers[i]]) {*duplication = numbers[i];return true;}// 交換numbers[i]和numbers[numbers[i]]swap(numbers[i], numbers[numbers[i]]);}}return false; }

};

總結

以上是生活随笔為你收集整理的1数组中重复的数字-面试题目3的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。