首頁  >  文章  >  Java  >  Java如何實現數組中查詢重複的數字

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

不言
不言轉載
2018-10-23 15:14:263621瀏覽

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

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

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

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

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

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

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

#

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

陳述:
本文轉載於:segmentfault.com。如有侵權,請聯絡admin@php.cn刪除