2021
10-28
10-28
C++实现LeetCode(41.首个缺失的正数)
[LeetCode]41.FirstMissingPositive首个缺失的正数Givenanunsortedintegerarray,findthesmallestmissing positiveinteger.Example1:Input:[1,2,0]Output:3Example2:Input:[3,4,-1,1]Output:2Example3:Input:[7,8,9,11,12]Output:1Note:Youralgorithmshouldrunin O(n)timeandusesconstantextraspace.这道题让我们找缺失的首个正数,由于限定了O(n)的时间,所以一般的排序方法都不能用...
继续阅读 >