LeetCode41.缺失的第一個正數(shù) JavaScript

ymyang 發(fā)布于2019-08-23 15:17 / 962人閱讀

摘要：給定一個未排序的整數(shù)數(shù)組，找出其中沒有出現(xiàn)的最小的正整數(shù)。示例輸入輸出示例輸入輸出示例輸入輸出答案參考

給定一個未排序的整數(shù)數(shù)組，找出其中沒有出現(xiàn)的最小的正整數(shù)。

示例 1:

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

示例 2:

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

示例 3:

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

答案參考：

/**
 * @param {number[]} nums
 * @return {number}
 */
var firstMissingPositive = function(nums) {
    for (let i = 1; i < nums.length + 2; i++) {
        if (nums.indexOf(i) == -1) return i;
    }
};

云服務(wù)器 GPU云服務(wù)器一個Javascript LeetCode 事件 41 Discuz41

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/101805.html

相關(guān)文章

LeetCode 之 JavaScript 解答第41題 —— 缺失的第一個正數(shù)（First Mis

摘要：小鹿題目算法思路桶排序思想。再遍歷數(shù)組，從下標(biāo)開始判斷該下標(biāo)是否存放規(guī)定的數(shù)據(jù)，如果不是則該下標(biāo)就是這組數(shù)據(jù)中缺失的最小正整數(shù)。桶排序還可以實(shí)現(xiàn)在一組數(shù)據(jù)中查找重復(fù)的數(shù)據(jù)。 Time：2019/4/6Title: First Missing PositiveDifficulty: DifficultyAuthor: 小鹿題目：First Missing Positive Give...

levius 2019-08-23 16:46 評論0 收藏0
41. 缺失的第一個正數(shù)

摘要：問題問題描述給定一個未排序的整數(shù)數(shù)組，找出其中沒有出現(xiàn)的最小的正整數(shù)。原因就在于使用的內(nèi)置的函數(shù)的復(fù)雜度超過的比如的復(fù)雜度就是。問題問題描述給定一個未排序的整數(shù)數(shù)組，找出其中沒有出現(xiàn)的最小的正整數(shù)。說明你的算法的時間復(fù)雜度應(yīng)為O(n)，并且只能使用常數(shù)級別的空間。解答首先因為只能使用常數(shù)級別的空間，就不能再建新的O(n)級的list，set等。然后就想到將列表去重去除非...

enali 2019-07-30 18:37 評論0 收藏0
6-9月技術(shù)文章匯總

摘要：分布式的管理和當(dāng)我在談?wù)摷軜?gòu)時我在談啥狀態(tài)碼詳解無狀態(tài)協(xié)議和請求支持哪些方法分層協(xié)議棧有哪些數(shù)據(jù)結(jié)構(gòu)運(yùn)用場景說說你常用的命令為什么要有包裝類面向?qū)ο蟮奶卣魇巧妒巧队惺裁春锰幭到y(tǒng)設(shè)計工程在線診斷系統(tǒng)設(shè)計與實(shí)現(xiàn)索引背后的數(shù)據(jù)結(jié)構(gòu)及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當(dāng)我在談?wù)揜estFul架構(gòu)時我在談啥？...

miya 2019-07-30 18:03 評論0 收藏0
第7期 Datawhale 組隊學(xué)習(xí)計劃

馬上就要開始啦這次共組織15個組隊學(xué)習(xí) 涵蓋了AI領(lǐng)域從理論知識到動手實(shí)踐的內(nèi)容按照下面給出的最完備學(xué)習(xí)路線分類難度系數(shù)分為低、中、高三檔可以按照需要參加 - 學(xué)習(xí)路線 - showImg(https://segmentfault.com/img/remote/1460000019082128); showImg(https://segmentfault.com/img/remote/...

dinfer 2019-06-26 18:55 評論0 收藏0
[Leetcode] Missing Number and Missing First Positi

摘要：代碼映射法復(fù)雜度時間空間思路核心思想就是遍歷數(shù)組時，將每個元素，和以該元素為下標(biāo)的元素進(jìn)行置換，比如第一個元素是，就將它置換到下標(biāo)為的地方，而原本下標(biāo)為的地方的元素就換到第一個來。 Missing Number Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one t...

Forest10 2019-08-14 12:24 評論0 收藏0