LeetCode 41 缺失的第乙個正數

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

示例 1:

輸入:[1

,2,0
]輸出:
3

輸入:[3

,4,-
1,1]
輸出:2

輸入:[7

,8,9
,11,12
]輸出:
1

這題確實挺坑的，首先對陣列排個序，當時想用陣列標記的，沒想到還有int_max級別的數，不過vector應該是裝的下的，但從1標記到int_max好像也不太理想，後來想了下，可以用列舉連續數字與nums做比較，不相等的不就是缺少的嘛，結果裡面還有重複元素，所以還需要考慮去重，整了好長時間-_-

static

const
auto __ =
()()
;class solution 
else}if
(i>nums.
back()
) ans = i;
return ans;}}
;

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說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。這個題第乙個想法是排序，然後遍歷即可，但是時間複雜...

LeetCode 41 缺失的第乙個正數

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