41.缺失的第一個正數
class Solution {
public:
int firstMissingPositive(vector<int>& nums)
{
sort(nums.begin(), nums.end());
auto pos = unique(nums.begin(), nums.end());
nums.erase(pos, nums.end());
int j = 1;
for (auto i = nums.begin(); i !=nums.end(); i++)
{
if (*i > 0)
{
if (*i > j)
return j;
else
j++;
}
}
return j;
}
};
相關推薦
[leetcode] 41. 缺失的第一個正數
mage leetcode rst etc length 刪除 輸入 元素 -m 41. 缺失的第一個正數 註意這題要求時間復雜度應為O(n),並且只能使用常數級別的空間。 挺有意思的一個題。 思路: 通過交換元素的位置使得正確的位置僅存放正確的數字,例如給定一個數字3那麽
LeetCode 41. 缺失的第一個正數(First Missing Positive)
style 第一個 交換 ret etc 沒有 解題思路 ssi != 題目描述 給定一個未排序的整數數組,找出其中沒有出現的最小的正整數。 示例 1: 輸入: [1,2,0] 輸出: 3 示例 2: 輸入: [3,4,-1,1] 輸出: 2 示例 3: 輸入: [
Leetcode演算法Java全解答--41. 缺失的第一個正數
Leetcode演算法Java全解答–41. 缺失的第一個正數 文章目錄 Leetcode演算法Java全解答--41. 缺失的第一個正數 題目 想法 結果 總結 程式碼 我的答案 大佬們
Leetcode 41. 缺失的第一個正數
給定一個未排序的整數陣列,找出其中沒有出現的最小的正整數。 示例 1: 輸入: [1,2,0] 輸出: 3 示例 2: 輸入: [3,4,-1,1] 輸出: 2 示例 3: 輸入: [7,8,9,11,12] 輸出: 1 說明: 你的演算法的時間複雜度應
Leetcode 41:缺失的第一個正數(最詳細的解法!!!)
給定一個未排序的整數陣列,找出其中沒有出現的最小的正整數。 示例 1: 輸入: [1,2,0] 輸出: 3 示例 2: 輸入: [3,4,-1,1] 輸出: 2 示例 3: 輸入: [7,8,9,1
leetcode 41:缺失的第一個正數
因為所要求的時間複雜度是O(n),且空間複雜度是常數,所以我們每個位置對應一個正整數 第一個位置是1 第二個位置是2 以此類推 先對陣列使用交換,之後再訪問陣列 當位置與正整數不對應時返回結果 int firstMissingPositive(std::vector&
41. 缺失的第一個正數
給定一個未排序的整數陣列,找出其中沒有出現的最小的正整數。 示例 1: 輸入: [1,2,0] 輸出: 3 示例 2: 輸入: [3,4,-1,1] 輸出: 2 示例 3: 輸入: [7,8,9,11,
Leetcode 41.缺失的第一個正數
缺失的第一個正數 給定一個未排序的整數陣列,找出其中沒有出現的最小的正整數。 示例 1: 輸入: [1,2,0] 輸出: 3 示例 2: 輸入: [3,4,-1,1] 輸出: 2 示例 3: 輸入: [7,8,9,11,12] 輸出: 1
LeetCode-41. 缺失的第一個正數
題目地址:https://leetcode-cn.com/problems/first-missing-positive/ 思路:O(n)複雜度,不能用輔助空間。考慮將陣列按照順序調換位置,也就是按照0,1,2,3……的順序放置。 AC程式碼: class Solution { pu
41.缺失的第一個正數
41.缺失的第一個正數 class Solution { public: int firstMissingPositive(vector<int>& nums) { sort(nums.begin(), nums.end()); auto pos =
【LeetCode】41. 缺失的第一個正數 結題報告 (C++)
題目描述: 給定一個未排序的整數陣列,找出其中沒有出現的最小的正整數。 示例 1: 輸入: [1,2,0] 輸出: 3 示例 2: 輸入: [3,4,-1,1] 輸出: 2 示例 3: 輸入: [7,8,9,11,12] 輸出: 1 說明: 你的演
LEETCODE-缺失的第一個正數41
給定一個未排序的整數陣列,找出其中沒有出現的最小的正整數。 示例 1: 輸入: [1,2,0] 輸出: 3 示例 2: 輸入: [3,4,-1,1] 輸出:
LetCode 41. 缺失的第一個正數
// 1. 負數或者是0:比如陣列[-1, 2],-1對不上,但是也不動 // 2. 超出了陣列長度:比如陣列[7, 8],兩個數都超出了陣列長度,保持不動 // 3. 要交換的位上的數是正確歸位的:比
#leetcode刷題之路41-缺失的第一個正數
ostream == return pac ssi n) continue etc mes 給定一個未排序的整數數組,找出其中沒有出現的最小的正整數。示例 1:輸入: [1,2,0]輸出: 3示例 2:輸入: [3,4,-1,1]輸出: 2示例 3:輸入: [7,8,9,1
[Swift]LeetCode41. 缺失的第一個正數 | First Missing Positive
Given an unsorted integer array, find the smallest missing positive integer. Example 1: Input: [1,2,0] Output: 3 Example 2: Input: [3,4,-1,1]
缺失的第一個正數
題目描述 給定一個未排序的整數陣列,找出其中沒有出現的最小的正整數。 示例 1: 輸入: [1,2,0] 輸出: 3 示例 2: 輸入: [3,4,-1,1] 輸出: 2 示例 3: 輸入: [7,8,9,11,12] 輸出: 1 說明: 你的演算法的時間複雜度應為 \(\mathcal
leetcode題庫——缺失的第一個正數
題目描述: 給定一個未排序的整數陣列,找出其中沒有出現的最小的正整數。 示例 1: 輸入: [1,2,0] 輸出: 3 示例 2: 輸入: [3,4,-1,1] 輸出: 2 示例 3: 輸入: [7,8,9,11,12] 輸出: 1
Leetcode演算法Java全解答--缺失的第一個正數
Leetcode演算法Java全解答–缺失的第一個正數 題目 給定一個未排序的整數陣列,找出其中沒有出現的最小的正整數。 示例 1: 輸入: [1,2,0] 輸出: 3 示例 2: 輸入: [3,4,-1,1] 輸出: 2 示例 3: 輸入: [7,8,9,11,12
leetcode41_缺失的第一個正數
給定一個未排序的整數陣列,找出其中沒有出現的最小的正整數。 示例 1: 輸入: [1,2,0] 輸出: 3 示例 2: 輸入: [3,4,-1,1] 輸出: 2 示例 3: 輸入: [7,8,9,11,12] 輸出: 1 說明: 你的演算法的時間複雜度應為O(n),並且只能使用常
LeetCode73-缺失的第一個正數
題目 給定一個未排序的整數陣列,找出其中沒有出現的最小的正整數。 示例 1: 輸入: [1,2,0] 輸出: 3 示例 2: 輸入: [3,4,-1,1] 輸出: 2 示例 3: 輸入: [7,8,9,11,12] 輸出: 1 說明: 你的演算法的時間複雜度應為