Java如何實現數組中查詢重複的數字

這篇文章帶給大家的內容是關於Java如何實現陣列中查詢重複的數字，有一定的參考價值，有需要的朋友可以參考一下，希望對你有幫助。

題目一：找出陣列中重複的數字。

在一個長度為N的陣列裡的所有數字都在0——n-1的範圍之內，數組中某些數字是重複的，但是不知道有幾個數字是重複了，也不知道數字重複了幾次，請找出陣列中任一個重複的數字。

解決方法一：將這個陣列排序，從排序的陣列中找到重複的數字是一件很容易的事情。只需要從頭到尾掃描排序後的陣列就可以了，排序一個長度為N的陣列需要O（nLogn)的時間。

解決方法二：利用哈希表來解決，從頭到尾掃描數組的每一個數字，每次掃描到一個數字的時候，就判斷是否在哈希表中是否有這個數字，這個演算法的時間是O（N），但它的時間效率是一個大小為O（N）的哈希表為代價的。

解決方法三：我們重排這個數組，從頭到尾依序掃描這個數組中的每一個數字，當掃描到下標為i的數字的時候，就比較這個數字的值（m)是等於i，如果相等，則將m的值付給i，如果不相等，則拿他和m下標對應的值比較，直到找到所有重複的數值為止。

#

以上是Java如何實現數組中查詢重複的數字的詳細內容。更多資訊請關注PHP中文網其他相關文章！