2013 年 9月 13 日随笔档案 - 哼哼唧唧

缺失的数字分析

摘要：题目：给定一个无序的整数数组，怎么找到第一个大于0，并且不在此数组的整数。比如[1,2,0]返回 3, [3,4,-1,1]返回 2。最好能O(1)空间和O(n)时间。该题在缺失的数字分析上有解答，但是感觉讲得不清楚，下面按照我的理解重新解释一下算法步骤。首先，给定的整数数... 阅读全文

posted @ 2013-09-13 11:03 哼哼唧唧阅读(162) 评论(0) 推荐(0)