LeetCode 41 缺失的第乙個正數 c

總結版

題目：給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數

示例 1:

輸入: [1,2,0]

輸出: 3

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

輸出: 2

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

輸出: 1

當使用額外空間時，使用set可以很快解出

class solution 

int min_num = 1;
for (set::iterator it = ans.begin(); it != ans.end() ; ++it)
if (*it != min_num)
++min_num;
}return min_num;
}};

一種對映hash方式，nums[i] 元素應該在nums[i] -1 的位置上。一次交換達不到目的,所以使用while 一直到不滿足條件為止。

class solution 

for (int i = 0; i < nums.size(); i++) 
if (nums[i] != (i + 1)) return i + 1;
return nums.size() + 1;
}};

leetcode 41 缺失的第乙個正數

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

LeetCode 41 缺失的第乙個正數

給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1 2,0 輸出 3示例 2 輸入 3 4,1,1 輸出 2示例 3 輸入 7 8,9 11,12 輸出 1說明 這題確實挺坑的，首先對陣列排個序，當時想用陣列標記的，沒想到還有int max級別的數，不過vector應該是裝...

Leetcode 41 缺失的第乙個正數

給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3示例 2 輸入 3,4,1,1 輸出 2示例 3 輸入 7,8,9,11,12 輸出 1說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。這個題第乙個想法是排序，然後遍歷即可，但是時間複雜...