本篇內(nèi)容主要講解“java如何找出數(shù)組中重復(fù)的數(shù)字”,感興趣的朋友不妨來(lái)看看。本文介紹的方法操作簡(jiǎn)單快捷,實(shí)用性強(qiáng)。下面就讓小編來(lái)帶大家學(xué)習(xí)“java如何找出數(shù)組中重復(fù)的數(shù)字”吧!
從策劃到設(shè)計(jì)制作,每一步都追求做到細(xì)膩,制作可持續(xù)發(fā)展的企業(yè)網(wǎng)站。為客戶提供網(wǎng)站設(shè)計(jì)、成都網(wǎng)站制作、網(wǎng)站策劃、網(wǎng)頁(yè)設(shè)計(jì)、域名與空間、虛擬主機(jī)、網(wǎng)絡(luò)營(yíng)銷、VI設(shè)計(jì)、 網(wǎng)站改版、漏洞修補(bǔ)等服務(wù)。為客戶提供更好的一站式互聯(lián)網(wǎng)解決方案,以客戶的口碑塑造優(yōu)易品牌,攜手廣大客戶,共同發(fā)展進(jìn)步。
找出數(shù)組中重復(fù)的數(shù)字。
在一個(gè)長(zhǎng)度為 n 的數(shù)組 nums 里的所有數(shù)字都在 0~n-1 的范圍內(nèi)。數(shù)組中某些數(shù)字是重復(fù)的,但不知道有幾個(gè)數(shù)字重復(fù)了,也不知道每個(gè)數(shù)字重復(fù)了幾次。請(qǐng)找出數(shù)組中任意一個(gè)重復(fù)的數(shù)字。 鏈接:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof
示列:
輸入: [2, 3, 1, 0, 2, 5, 3] 輸出:2 或 3
// 1 思路簡(jiǎn)單:雙重循環(huán),時(shí)間復(fù)雜度:O(n^2),空間占用少,但時(shí)間還可以優(yōu)化【2353ms 46.1MB】
class Solution { public int findRepeatNumber(int[] nums) { int len = nums.length; for(int i=0;i// 2 HashMap保存出現(xiàn)的數(shù)字【10ms 47.3MB】
class Solution { public int findRepeatNumber(int[] nums) { int len = nums.length; Mapmap = new HashMap (); for(int i=0;i // 3 數(shù)組長(zhǎng)度為n,且數(shù)組元素的范圍在0 ~ n-1之間,在遍歷的過(guò)程中,將元素移動(dòng)到對(duì)應(yīng)的下標(biāo)(while)【0ms 46MB】
class Solution { public int findRepeatNumber(int[] nums) { int len = nums.length; int temp; for(int i=0;i到此,相信大家對(duì)“java如何找出數(shù)組中重復(fù)的數(shù)字”有了更深的了解,不妨來(lái)實(shí)際操作一番吧!這里是創(chuàng)新互聯(lián)網(wǎng)站,更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢,關(guān)注我們,繼續(xù)學(xué)習(xí)!
本文題目:java如何找出數(shù)組中重復(fù)的數(shù)字
當(dāng)前路徑:http://weahome.cn/article/pcdjid.html