leecode 41 求缺失的第一個(gè)正整數(shù)

題目:
給定一個(gè)未排序的整數(shù)數(shù)組跟束,找出其中沒有出現(xiàn)的最小的正整數(shù)今缚。

示例 1:

輸入: [1,2,0]
輸出: 3
示例 2:

輸入: [3,4,-1,1]
輸出: 2
示例 3:

輸入: [7,8,9,11,12]
輸出: 1
說明:

你的算法的時(shí)間復(fù)雜度應(yīng)為O(n),并且只能使用常數(shù)級(jí)別的空間宏粤。

var firstMissingPositive = function(nums) {
    if(nums.length ==0) return 1;//為空數(shù)組的特例
    nums.sort(function(a,b){return a-b});//排序
    nums = [... new Set(nums)] //去掉重復(fù)數(shù)字
    let index = nums.indexOf(1);//求1的位置
    if(index<0) return 1;
    for(var i=index;i<nums.length;i++){//返回不遞加1的元素
        if(nums[i] != (i-index)+1) return (i-index)+1
    }
  //數(shù)據(jù)都累加1荔燎,返回最大的值并加1
    return nums[nums.length-1]+1
    
};
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末撞芍,一起剝皮案震驚了整個(gè)濱河市丢胚,隨后出現(xiàn)的幾起案子翩瓜,更是在濱河造成了極大的恐慌,老刑警劉巖携龟,帶你破解...
    沈念sama閱讀 206,311評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件兔跌,死亡現(xiàn)場離奇詭異,居然都是意外死亡峡蟋,警方通過查閱死者的電腦和手機(jī)坟桅,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,339評(píng)論 2 382
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來蕊蝗,“玉大人仅乓,你說我怎么就攤上這事∨钇荩” “怎么了夸楣?”我有些...
    開封第一講書人閱讀 152,671評(píng)論 0 342
  • 文/不壞的土叔 我叫張陵,是天一觀的道長子漩。 經(jīng)常有香客問我豫喧,道長,這世上最難降的妖魔是什么幢泼? 我笑而不...
    開封第一講書人閱讀 55,252評(píng)論 1 279
  • 正文 為了忘掉前任紧显,我火速辦了婚禮,結(jié)果婚禮上缕棵,老公的妹妹穿的比我還像新娘鸟妙。我一直安慰自己,他們只是感情好挥吵,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,253評(píng)論 5 371
  • 文/花漫 我一把揭開白布重父。 她就那樣靜靜地躺著,像睡著了一般忽匈。 火紅的嫁衣襯著肌膚如雪房午。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,031評(píng)論 1 285
  • 那天丹允,我揣著相機(jī)與錄音郭厌,去河邊找鬼。 笑死雕蔽,一個(gè)胖子當(dāng)著我的面吹牛折柠,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播批狐,決...
    沈念sama閱讀 38,340評(píng)論 3 399
  • 文/蒼蘭香墨 我猛地睜開眼扇售,長吁一口氣:“原來是場噩夢啊……” “哼前塔!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起承冰,我...
    開封第一講書人閱讀 36,973評(píng)論 0 259
  • 序言:老撾萬榮一對情侶失蹤华弓,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后困乒,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體寂屏,經(jīng)...
    沈念sama閱讀 43,466評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 35,937評(píng)論 2 323
  • 正文 我和宋清朗相戀三年娜搂,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了迁霎。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 38,039評(píng)論 1 333
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡百宇,死狀恐怖考廉,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情恳谎,我是刑警寧澤芝此,帶...
    沈念sama閱讀 33,701評(píng)論 4 323
  • 正文 年R本政府宣布憋肖,位于F島的核電站因痛,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏岸更。R本人自食惡果不足惜鸵膏,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,254評(píng)論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望怎炊。 院中可真熱鬧谭企,春花似錦、人聲如沸评肆。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,259評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽瓜挽。三九已至盹廷,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間久橙,已是汗流浹背俄占。 一陣腳步聲響...
    開封第一講書人閱讀 31,485評(píng)論 1 262
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留淆衷,地道東北人缸榄。 一個(gè)月前我還...
    沈念sama閱讀 45,497評(píng)論 2 354
  • 正文 我出身青樓,卻偏偏與公主長得像祝拯,于是被迫代替她去往敵國和親甚带。 傳聞我的和親對象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,786評(píng)論 2 345

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