碼農谷第乙個沒出現的正數

給定乙個陣列，從1到n，找出陣列中第乙個沒出現的正數。

例如：給定[1,2,0]，則返回3.

給定[3,4,-1,1]，則返回2.

注意：演算法需要o(n)的時間複雜度以及線性的空間複雜度。

格式：第一行輸入整數n(n<=106)，接下來一行輸入陣列a[n]，第三行輸出第乙個沒出現的正數。 樣例

輸入：

5

4 2 0 1 4

輸出：

3

思路很簡單，就是開闢乙個長度為n+1的b陣列，並將其全部賦值為1，然後將輸入的陣列與其比對，出現過的值相應的賦值為0，最後從下標1開始查陣列b,出現第乙個元素值為1的就輸出其下標

#includeusing namespace std;

int min_data(int a,int n)
}int main()

缺失的第乙個正數

給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 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 ...

尋找第乙個丟失的正數

given an unsorted integer array,find the first missing positive integer.for example,given 1,2,0 return3,and 3,4,1,1 return2.your algorithm should run ...