面試題03 陣列中重複的數字

2021-10-03 18:09:50 字數 572 閱讀 2469

在乙個長度為 n 的陣列 nums 裡的所有數字都在 0~n-1 的範圍內。陣列中某些數字是重複的,但不知道有幾個數字重複了,也不知道每個數字重複了幾次。請找出陣列中任意乙個重複的數字。

(只輸出第乙個重複的數字)

示例 1:

輸入:[2, 3, 1, 0, 2, 5, 3]輸出:2
解決辦法:使用hashset: 如果出現重複數字,那麼就賦值失敗並返回重複數字。

class solution 

}return repeat;

}}

如果沒有重複數字,那麼正常排序後,數字i應該在下標為i的位置,所以思路是重頭掃瞄陣列,遇到下標為i的數字如果不是i的話,(假設為m),那麼我們就拿與下標m的數字交換。在交換過程中,如果有重複的數字發生,那麼終止返回ture

class solution {

public int findrepeatnumber(int nums) {

int temp;

for(int i=0;i

面試題03 陣列中重複的數字

題目二 不修改陣列找出重複的數字 相似題目 在乙個長度為n的陣列裡的所有數字都在0 n 1的範圍內。陣列中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如,如果輸入長度為7的陣列,那麼對應的輸出是第乙個重複的數字2。解決這個問題的乙個簡單的...

面試題03 陣列中重複的數字

找出陣列中重複的數字。在乙個長度為 n 的陣列 nums 裡的所有數字都在 0 n 1 的範圍內。陣列中某些數字是重複的,但不知道有幾個數字重複了,也不知道每個數字重複了幾次。請找出陣列中任意乙個重複的數字。示例 1 輸入 2,3,1,0,2,5,3 輸出 2 或 3 限制 2 n 100000 c...

面試題03 陣列中重複的數字

題目 在乙個長度為 n 的陣列 nums 裡的所有數字都在 0 n 1 的範圍內。陣列中某些數字是重複的,但不知道有幾個數字重複了,也不知道每個數字重複了幾次。請找出陣列中任意乙個重複的數字。示例 輸入 2,3,1,0,2,5,3 輸出 2 或 3 2 n 100000 int findrepeat...