缺失的第乙個正數

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

示例 1:

輸入: [1,2,0]

輸出: 3

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

輸出: 2

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

輸出: 1
說明:你的演算法的時間複雜度應為o(n)，並且只能使用常數級別的空間。

//方法一：不是最優

function firstmissingpositive(array));
console.log(new_arr);
let len = new_arr.length;
//第一種情況：新陣列長度為0 或者 第乙個數不是1
if(len==0||new_arr[0]!=1)
//第二種情況：1 —— n之間中斷了正數
for (let i = 0; i < len-1; i++) 
}//第三種情況：1 —— n之間未中斷正數，直接取 最後的值 加1
return new_arr.pop()+1;
}let result = firstmissingpositive([-1,-6,1,12,13,4,5]);
console.log(result);
//氣泡排序先找的是最大值，把最大值放到右邊
//選擇排序是先找到最小值，把最小值放到左邊

//方法二：效能最好，在排序的過程中就直接找，避免後續不必要的排序

function firstmissingpositive(arr) 
}console.log(i,array);
if (array[0] != 1) 
else }}
return array.pop() +1;
}let result = firstmissingpositive([-8, -6, 0, 16, 2, 5, 4, 3, 1]);
console.log(result);

缺失的第乙個正數

給你乙個未排序的整數陣列 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....

LeetCode 缺失的第乙個正數

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