class Solution: # @param A, a list of integers # @return an integer def firstMissingPositive(self, A): n=len(A) if n==0: return 1 for i in xrange(n): while A[i]>0 and A[i]<=n and A[i]!=i+1 and A[i]!=A[A[i]-1]: temp=A[i] A[i]=A[A[i]-1] A[temp-1]=temp for i in xrange(n): if A[i]!=i+1: missing=i+1 return missing return n+1
Thursday, September 18, 2014
Leetcode: First Missing Positive @Python
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment