題目描述
給你乙個未排序的整數陣列nums，請你找出其中沒有出現的最小的正整數。
高階：你可以實現時間複雜度為o(n)並且只使用常數級別額外空間的解決方案嗎？
示例1：
輸入：nums = [1,2,0]
輸出：3
輸入：nums = [3,4,-1,1]
輸出：2
輸入：nums = [7,8,9,11,12]
輸出：1
題解：法一：核心思想：
理想情況下，長度為n的nums應該正好包含1~n，如果某個元素nums[i]不在範圍內，那麼在理想情況下，nums包含的範圍應該相應的減小。陣列的長度和元素範圍是相對應的。
法一**：
class
solution
return l +1;
}};/*
記憶體：9.4mb，擊敗：97.55%
*/
假設nums長度為n，理想的情況是nums的所有元素正好包括1~n並且nums[i] == i + 1，這種情況我們很容易知道未出現的最小正整數是什麼。
但是僅僅限於理想情況。雖然元素是無序的，但我們知道了什麼情況下最容易找到未出現的最小正整數，我們可以向這種理想情況轉換，具體操作：若1 <= nums[i] <= n且nums[i] != nums[nums[i] - 1]，我們應該將其放到nums[nums[i] - 1]位置。假設所有1~n範圍內的元素都放在正確的位置，剩下的就是從前往後遍歷找到第乙個nums[i] != i + 1的位置，i + 1就是我們想要的答案。
法二**：
class
solution
for(
int i =
0; i < n;
++i )
if( nums[i]
!= i +1)
return i +1;
return n +1;
}};/*
記憶體：9.3mb，擊敗：99.55%
*/
nums[i]放到其應該待的地。 41 缺失的第乙個正數
給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3示例 2 輸入 3,4,1,1 輸出 2示例 3 輸入 7,8,9,11,12 輸出 1說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。思路 這個題目和442.陣列中重複的資料 448....
41 缺失的第乙個正數
給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3 示例 2 輸入 3,4,1,1 輸出 2 示例 3 輸入 7,8,9,11,12 輸出 1 說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。這是從王道的考研資料結構看來的。設定乙個與給...
41 缺失的第乙個正數
先遍歷一遍，將大於等於1和小於等於陣列長度的數字放在與下標同值的位置 交換 再遍歷一遍，檢查數值是否和下標同值，不同值則返回該下標，如果都同值，則返回陣列長度 1 注意每次交換後要檢查心焦緩過來的數字是夠需要再交換，所以用while迴圈，而不用for迴圈 class solution object ...