Skip to content

Latest commit

 

History

History
11 lines (6 loc) · 521 Bytes

004-zh.md

File metadata and controls

11 lines (6 loc) · 521 Bytes

每日程式撰寫問題: 問題 #4 [困難]

早安! 以下是今日給你的程式撰寫面試問題。

這個問題是由 Stripe 所問。

給定一個整數陣列,找出第一個缺少的正整數位置以線性時間複雜度與常數空間複雜度。換句話說,找出不存在陣列中的最小正整數。這個陣列可能包含重複或是小於 0 的數字。

舉例來說,給定陣列 [3, 4, -1, 1] ,則回傳 2 。給定陣列 [1, 2, 0] ,則回傳 3 。

可以修改這個輸入陣列。