转:最小没出现的整数

给定一个无序的整数数组,怎么找到第一个大于0,并且不在此数组的最小整数。比如[1,2,0] 返回 3, [3,4,-1,1] 返回 2。最好能O(1)空间和O(n)时间。

给一个博客链接,上面介绍很详细,楼主的思路特别赞! 链接在此,请戳戳戳!

原文地址:https://www.cnblogs.com/xiaoshen555/p/3876826.html