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中第一个正数的数字则为错误
相关文章
相关标签/搜索