41 缺失的第乙個正數 C

2021-09-19 01:25:46 字數 525 閱讀 8221

給定乙個未排序的整數陣列,找出其中沒有出現的最小的正整數。

示例 1:

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

示例 2:

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

示例 3:

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

說明:你的演算法的時間複雜度應為o(n),並且只能使用常數級別的空間。

解題思路:

遍歷一遍陣列。將1放到第1位(邏輯上的第1位,物理上的第0位),將2放到第2位,以此類推。

在第0位,將第0位上的數字放到對應的位置,如此這樣,直到第0位數字為1~n之外的數。然後再處理下一位。

注意:由於陣列是從0開始的,1要放到第0位,要相應的-1或者+1

int

firstmissingpositive

(vector<

int>

& nums)

return res;

}

41 缺失的第乙個正數

給定乙個未排序的整數陣列,找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3示例 2 輸入 3,4,1,1 輸出 2示例 3 輸入 7,8,9,11,12 輸出 1說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。思路 這個題目和442.陣列中重複的資料 448....

41 缺失的第乙個正數

給定乙個未排序的整數陣列,找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3 示例 2 輸入 3,4,1,1 輸出 2 示例 3 輸入 7,8,9,11,12 輸出 1 說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。這是從王道的考研資料結構看來的。設定乙個與給...

41 缺失的第乙個正數

先遍歷一遍,將大於等於1和小於等於陣列長度的數字放在與下標同值的位置 交換 再遍歷一遍,檢查數值是否和下標同值,不同值則返回該下標,如果都同值,則返回陣列長度 1 注意每次交換後要檢查心焦緩過來的數字是夠需要再交換,所以用while迴圈,而不用for迴圈 class solution object ...