陣列
在乙個長度為 n 的陣列裡的所有數字都在 0 到 n-1 的範圍內。 陣列中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。
例如：
input:
output:
2
對於這種陣列元素在 [0, n-1] 範圍內的問題，可以將值為 i 的元素調整到第 i 個位置上進行求解。本題要求找出重複的數字，因此在調整過程中，如果第 i 位置上已經有乙個值為 i 的元素，就可以知道 i 值重複。
以 (2, 3, 1, 0, 2, 5) 為例，遍歷到位置 4 時，該位置上的數為 2，但是第 2 個位置上已經有乙個 2 的值了，因此可以知道 2 重複
public
class
solution
// 交換 numbers[i] 和 numbers[numbers[i]]
int temp = numbers[numbers[i]];
numbers[numbers[i]
]= numbers[i]
; numbers[i]
= temp;}}
return
false;}
}
劍指offer 50 陣列中重複的數字
在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如，如果輸入長度為7的陣列，那麼對應的輸出是第乙個重複的數字2。這道題是比較基礎，主要思路如下 首先判斷陣列是否為空，若為空直接返回...
劍指Offer（50） 陣列中重複的數字
在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如，如果輸入長度為7的陣列，那麼對應的輸出是第乙個重複的數字2。1 將陣列連線成字串變數stringbuilder 2 按位遍歷字串...
劍指offer 50 陣列中重複的數字
在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如，如果輸入長度為7的陣列，那麼對應的輸出是第乙個重複的數字2。思路 解法一 雜湊表 時間o n 空間o n class solut...