given an unsorted integer array, find the smallest missing positive integer.
example 1:
input:[1
,2,0
]output:
3
input:[3
,4,-
1,1]
output:
2
input:[7
,8,9
,11,12
]output:
1
your algorithm should run in o(n) time and uses constant extra space.
給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。
示例1:
輸入:[1
,2,0
]輸出:
3
輸入:[3
,4,-
1,1]
輸出:2
輸入:[7
,8,9
,11,12
]輸出:
1
輸入:[1
,1]輸出:
2
輸入:
輸出:1
你的演算法的時間複雜度應為o(n)，並且只能使用常數級別的空間。
// 把陣列進行一次「排序」，
// 「排序」的規則是：如果這個數字 i 落在「區間範圍裡」，i 就應該放在索引為 i - 1 的位置上。
LeetCode 缺失的第乙個正數
給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3 示例 2 輸入 3,4,1,1 輸出 2 示例 3 輸入 7,8,9,11,12 輸出 1 說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。思路分析 解此題需要在序列中確定缺失的最小的...
第乙個缺失的正整數 leetcode
為什麼不能nums這樣賦值呢？nums nums i nums i 呢 例如 如果陣列中存在3 那麼我們可不可以nums 3 3呢？這樣最後的結果會不會和 0,1,2,3,4,5 嗎？然後對這個陣列從1開始遍歷不就好了嗎這樣做事不行的，因為 1,2,3,0 這樣最後的結果就是 1,1,0,3 因為值...
Leetcode 求缺失的第乙個正數
求缺失的第乙個正數 給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3 示例 2 輸入 3,4,1,1 輸出 2 示例 3 輸入 7,8,9,11,12 輸出 1 說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。思路 盡可能地把陣列中不...