我是流氓,我怕谁!

转:最小没出现的整数

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

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

posted @ 2014-07-30 00:31  江忻玺  阅读(149)  评论(0编辑  收藏  举报