Leetcode第41題: First Missing Positive(java實現)

題目描述: 題目解答: 這道題目本人沒有做出來,下面介紹的是他人的一組方法,覺得很有效。主要包括一下三步: 第一步:將數組中大於0值和小於等於0的值進行分區,數組中前面的部分存儲大於0的數值,如下: 原數組是[-1,1,2,4,5,-5,6,-6],第一步後變成:[1, 2, 4, 5, 6, -5, -1, -6] 第二步:將所有數值中滿足正確順序的數字去負數,則得到A中第一個正數的數字則爲錯誤
相關文章
相關標籤/搜索