First Missing Positive【hard】

參考視頻:https://www.youtube.com/watch?v=8DqewGsVNkI

解決法:【其實還不錯】

設(shè)置一個boolean array, 每一個數(shù)對應(yīng)一個position殃姓。 遍歷一遍袁波,如果碰到數(shù)的話就把boolean 里的position變成True。

然后再iterate boolean array一次蜗侈,把第一個False的position+1返回篷牌。

負數(shù)在這里我們會無視,因為沒有position是負數(shù)宛篇。

這邊有一個問題他沒講到娃磺。 假設(shè)[1, 1000] 我們要return的是2.這里要加一個條件,如果數(shù)大于了array size的話叫倍,這個數(shù)之前肯定有東西miss。所以這個數(shù)跟負數(shù)一樣也不考慮豺瘤。


Better:


這個思路其實有一點繞吆倦,我2月的時候也是做過這題。但是由于思路太繞經(jīng)常過幾天就忘了


最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末坐求,一起剝皮案震驚了整個濱河市蚕泽,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖须妻,帶你破解...
    沈念sama閱讀 219,539評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件仔蝌,死亡現(xiàn)場離奇詭異,居然都是意外死亡荒吏,警方通過查閱死者的電腦和手機敛惊,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,594評論 3 396
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來绰更,“玉大人瞧挤,你說我怎么就攤上這事±芡澹” “怎么了特恬?”我有些...
    開封第一講書人閱讀 165,871評論 0 356
  • 文/不壞的土叔 我叫張陵,是天一觀的道長徐钠。 經(jīng)常有香客問我癌刽,道長,這世上最難降的妖魔是什么尝丐? 我笑而不...
    開封第一講書人閱讀 58,963評論 1 295
  • 正文 為了忘掉前任妒穴,我火速辦了婚禮,結(jié)果婚禮上摊崭,老公的妹妹穿的比我還像新娘讼油。我一直安慰自己,他們只是感情好呢簸,可當我...
    茶點故事閱讀 67,984評論 6 393
  • 文/花漫 我一把揭開白布矮台。 她就那樣靜靜地躺著,像睡著了一般根时。 火紅的嫁衣襯著肌膚如雪瘦赫。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,763評論 1 307
  • 那天蛤迎,我揣著相機與錄音确虱,去河邊找鬼。 笑死替裆,一個胖子當著我的面吹牛校辩,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播辆童,決...
    沈念sama閱讀 40,468評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼宜咒,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了把鉴?” 一聲冷哼從身側(cè)響起故黑,我...
    開封第一講書人閱讀 39,357評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后场晶,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體混埠,經(jīng)...
    沈念sama閱讀 45,850評論 1 317
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,002評論 3 338
  • 正文 我和宋清朗相戀三年诗轻,在試婚紗的時候發(fā)現(xiàn)自己被綠了钳宪。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,144評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡概耻,死狀恐怖使套,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情鞠柄,我是刑警寧澤侦高,帶...
    沈念sama閱讀 35,823評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站厌杜,受9級特大地震影響奉呛,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜夯尽,卻給世界環(huán)境...
    茶點故事閱讀 41,483評論 3 331
  • 文/蒙蒙 一瞧壮、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧匙握,春花似錦咆槽、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,026評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至蛾娶,卻和暖如春灯谣,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背蛔琅。 一陣腳步聲響...
    開封第一講書人閱讀 33,150評論 1 272
  • 我被黑心中介騙來泰國打工胎许, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人罗售。 一個月前我還...
    沈念sama閱讀 48,415評論 3 373
  • 正文 我出身青樓辜窑,卻偏偏與公主長得像,于是被迫代替她去往敵國和親莽囤。 傳聞我的和親對象是個殘疾皇子谬擦,可洞房花燭夜當晚...
    茶點故事閱讀 45,092評論 2 355

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

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗。 張土汪:刷leetcod...
    土汪閱讀 12,747評論 0 33
  • 國家電網(wǎng)公司企業(yè)標準(Q/GDW)- 面向?qū)ο蟮挠秒娦畔?shù)據(jù)交換協(xié)議 - 報批稿:20170802 前言: 排版 ...
    庭說閱讀 10,993評論 6 13
  • 數(shù)組是一種可變的朽缎、可索引的數(shù)據(jù)集合。在Scala中用Array[T]的形式來表示Java中的數(shù)組形式 T[]。 v...
    時待吾閱讀 953評論 0 0
  • 第5章 引用類型(返回首頁) 本章內(nèi)容 使用對象 創(chuàng)建并操作數(shù)組 理解基本的JavaScript類型 使用基本類型...
    大學(xué)一百閱讀 3,237評論 0 4
  • 種菜屋頂上话肖,務(wù)農(nóng)本未忘北秽。 自種自收獲,淡泊心舒暢最筒。 ——素生 2016年12月10日
    楊共同學(xué)閱讀 194評論 0 1