LeetCode41.缺失的第一個正數 JavaScript

ymyang 發布于2019-08-23 15:17 / 964人閱讀

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

給定一個未排序的整數數組，找出其中沒有出現的最小的正整數。

示例 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;
    }
};

云服務器 GPU云服務器一個Javascript LeetCode 事件 41 Discuz41

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/101805.html

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

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

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

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

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

摘要：分布式的管理和當我在談論架構時我在談啥狀態碼詳解無狀態協議和請求支持哪些方法分層協議棧有哪些數據結構運用場景說說你常用的命令為什么要有包裝類面向對象的特征是啥是啥有什么好處系統設計工程在線診斷系統設計與實現索引背后的數據結構及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當我在談論RestFul架構時我在談啥？...

miya 2019-07-30 18:03 評論0 收藏0
第7期 Datawhale 組隊學習計劃

馬上就要開始啦這次共組織15個組隊學習涵蓋了AI領域從理論知識到動手實踐的內容按照下面給出的最完備學習路線分類難度系數分為低、中、高三檔可以按照需要參加 - 學習路線 - 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

摘要：代碼映射法復雜度時間空間思路核心思想就是遍歷數組時，將每個元素，和以該元素為下標的元素進行置換，比如第一個元素是，就將它置換到下標為的地方，而原本下標為的地方的元素就換到第一個來。 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