這篇文章主要介紹Java實(shí)現(xiàn)數(shù)組中查詢重復(fù)數(shù)字的方法，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！

創(chuàng)新互聯(lián)是一家集網(wǎng)站建設(shè),鳳泉企業(yè)網(wǎng)站建設(shè),鳳泉品牌網(wǎng)站建設(shè),網(wǎng)站定制,鳳泉網(wǎng)站建設(shè)報(bào)價(jià),網(wǎng)絡(luò)營(yíng)銷,網(wǎng)絡(luò)優(yōu)化,鳳泉網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競(jìng)爭(zhēng)力?？沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時(shí)我們時(shí)刻保持專業(yè)、時(shí)尚、前沿，時(shí)刻以成就客戶成長(zhǎng)自我，堅(jiān)持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實(shí)用型網(wǎng)站。

題目一：找到數(shù)組中重復(fù)的數(shù)字。

在一個(gè)長(zhǎng)度為N的數(shù)組里的所有數(shù)字都在0——n-1的范圍之內(nèi)，數(shù)組中某些數(shù)字是重復(fù)的，但是不知道有幾個(gè)數(shù)字是重復(fù)了，也不知道數(shù)字重復(fù)了幾次，請(qǐng)找到數(shù)組中任意一個(gè)重復(fù)的數(shù)字。

解決方法一：將這個(gè)數(shù)組排序，從排序的數(shù)組中找到重復(fù)的數(shù)字是一件很容易的事情。只需要從頭到尾掃描排序后的數(shù)組就可以了，排序一個(gè)長(zhǎng)度為N的數(shù)組需要O（nLogn)的時(shí)間。

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

解決方法三：我們重排這個(gè)數(shù)組，從頭到尾依次掃描這個(gè)數(shù)組中的每一個(gè)數(shù)字，當(dāng)掃描到下標(biāo)為i的數(shù)字的時(shí)候，就比較這個(gè)數(shù)字的值（m)是不是等于i，如果相等，則將m的值付給i，如果不相等，則拿他和m下標(biāo)對(duì)應(yīng)的值比較，直到找到所有重復(fù)的數(shù)值為止。

以上是Java實(shí)現(xiàn)數(shù)組中查詢重復(fù)數(shù)字的方法的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)成都網(wǎng)站設(shè)計(jì)公司行業(yè)資訊頻道！

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

文章標(biāo)題：Java實(shí)現(xiàn)數(shù)組中查詢重復(fù)數(shù)字的方法-創(chuàng)新互聯(lián)
路徑分享：http://weahome.cn/article/dcjehi.html