缺失的第乙個正數（思維）

題目：

參考：solution/que-shi-de-di-yi-ge-zheng-shu-by-leetcode/

參考2：solution/tong-pai-xu-python-dai-ma-by-liweiwei1419/

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

官方提交orz

class

solution}if
(pos ==-1
)return1;
//確保有1的前提下，將非法數變為1
for(
int i =
0;i < n;i++
)//nums[i] < 0表示i存在
for(
int i =
0;i < n;i++
)for
(int i =
0;i < n;i++
)return n+1;
}};

class

solution
}for
(int i =
0;i < n;i++
)return n+1;
}};

缺失的第乙個正數

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

缺失的第乙個正數

給你乙個未排序的整數陣列 nums 請你找出其中沒有出現的最小的正整數。高階 你可以實現時間複雜度為 o n 並且只使用常數級別額外空間的解決方案嗎？示例 1 輸入 nums 1,2,0 輸出 3 示例 2 輸入 nums 3,4,1,1 輸出 2 其實如果沒有規定時間複雜度和空間複雜度的話，so ...

41 缺失的第乙個正數

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