數(shù)組中重復(fù)的數(shù)字

方法一:
先將數(shù)組排序七兜,然后順序掃描數(shù)組克伊。直到發(fā)現(xiàn)有重復(fù)數(shù)字;
時間:O(nlogn)
空間:O(l)

方法二:
用一個HashMap,順序掃描數(shù)組撮躁,如果HashMap沒有包含當(dāng)前數(shù)字漱病,就把這個數(shù)字放入HashMap,否則,就為重復(fù)數(shù)字把曼。
時間:O(n)
空間:O(n)

方法三:
順序掃描數(shù)組杨帽,判斷當(dāng)前掃描的每個數(shù)字是否滿足 numbers[i]=i ,如果不滿足嗤军,則說明這個數(shù)字不在對應(yīng)的位置上注盈,于是把將這個數(shù)字與numbers[numbers[i]]交換,如果掃描某個數(shù)字的過程中發(fā)現(xiàn)numbers[i]=numbers[numbers[i]]叙赚,則說明numbers[i]在i 位置和numbers[i]位置出現(xiàn)了兩次老客,所以是重復(fù)數(shù)字僚饭。
時間:O(n)
空間:O(l)

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市胧砰,隨后出現(xiàn)的幾起案子鳍鸵,更是在濱河造成了極大的恐慌,老刑警劉巖尉间,帶你破解...
    沈念sama閱讀 206,602評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件偿乖,死亡現(xiàn)場離奇詭異,居然都是意外死亡哲嘲,警方通過查閱死者的電腦和手機贪薪,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,442評論 2 382
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來眠副,“玉大人画切,你說我怎么就攤上這事≌煨ィ” “怎么了槽唾?”我有些...
    開封第一講書人閱讀 152,878評論 0 344
  • 文/不壞的土叔 我叫張陵,是天一觀的道長光涂。 經(jīng)常有香客問我庞萍,道長,這世上最難降的妖魔是什么忘闻? 我笑而不...
    開封第一講書人閱讀 55,306評論 1 279
  • 正文 為了忘掉前任钝计,我火速辦了婚禮,結(jié)果婚禮上齐佳,老公的妹妹穿的比我還像新娘私恬。我一直安慰自己,他們只是感情好炼吴,可當(dāng)我...
    茶點故事閱讀 64,330評論 5 373
  • 文/花漫 我一把揭開白布本鸣。 她就那樣靜靜地躺著,像睡著了一般硅蹦。 火紅的嫁衣襯著肌膚如雪荣德。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,071評論 1 285
  • 那天童芹,我揣著相機與錄音涮瞻,去河邊找鬼。 笑死假褪,一個胖子當(dāng)著我的面吹牛署咽,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播生音,決...
    沈念sama閱讀 38,382評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼宁否,長吁一口氣:“原來是場噩夢啊……” “哼窒升!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起家淤,我...
    開封第一講書人閱讀 37,006評論 0 259
  • 序言:老撾萬榮一對情侶失蹤异剥,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后絮重,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體冤寿,經(jīng)...
    沈念sama閱讀 43,512評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 35,965評論 2 325
  • 正文 我和宋清朗相戀三年青伤,在試婚紗的時候發(fā)現(xiàn)自己被綠了督怜。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,094評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡狠角,死狀恐怖号杠,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情丰歌,我是刑警寧澤姨蟋,帶...
    沈念sama閱讀 33,732評論 4 323
  • 正文 年R本政府宣布,位于F島的核電站立帖,受9級特大地震影響眼溶,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜晓勇,卻給世界環(huán)境...
    茶點故事閱讀 39,283評論 3 307
  • 文/蒙蒙 一堂飞、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧绑咱,春花似錦绰筛、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,286評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至窿克,卻和暖如春骏庸,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背让歼。 一陣腳步聲響...
    開封第一講書人閱讀 31,512評論 1 262
  • 我被黑心中介騙來泰國打工敞恋, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留丽啡,地道東北人谋右。 一個月前我還...
    沈念sama閱讀 45,536評論 2 354
  • 正文 我出身青樓,卻偏偏與公主長得像补箍,于是被迫代替她去往敵國和親改执。 傳聞我的和親對象是個殘疾皇子啸蜜,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 42,828評論 2 345

推薦閱讀更多精彩內(nèi)容

  • 題目要求 在一個長度為n的數(shù)組里所有數(shù)都在0-n之間,數(shù)組中存在重復(fù)的數(shù)辈挂,但是不知道幾個數(shù)字重復(fù)了衬横,也不知道數(shù)字重...
    小莊bb閱讀 529評論 0 0
  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗。 張土汪:刷leetcod...
    土汪閱讀 12,724評論 0 33
  • 題目描述在一個長度為n的數(shù)組里的所有數(shù)字都在0到n-1的范圍內(nèi)终蒂。 數(shù)組中某些數(shù)字是重復(fù)的蜂林,但不知道有幾個數(shù)字是重復(fù)...
    NoFacePeace閱讀 158評論 0 0
  • 德國位于歐洲大陸的中間,稱得上是歐洲最強的經(jīng)濟體拇泣。一提起德國噪叙,大家首先想到的就是德國二戰(zhàn)的歷史,或者就是舉世聞名的...
    北方有粗人閱讀 1,406評論 10 19
  • 請讓我?guī)愕侥峭淼男强浙y河霉翔,坐在我家門前的門檻上喝一碗春季三月的黃酒睁蕾,順便看看我曾經(jīng)有什么。 三月的春季债朵,暖...
    揚子婠婠閱讀 550評論 0 2