2013年4月21日
[LeetCode(Q41)] First Missing Positive (乱序数组中寻找第一个未出现的正整数)
摘要： LeetCode第41道题目：给定一个未排序的数组，在其中寻找第一个未出现的正整数。第一个解题思路是首先筛选出所有的正整数，并对其进行排序，最后从小开始遍历，找出第一个未出现的正整数，这个方法的复杂度是O(nlogn)。第二个解题思路是以数组作为哈希，令数组的第i个位置存放整数(i+1)，并找出第一个不符合该要求的数组元素。本题目的额外要求是：第一，在O(n)时间内完成；第二，只能具有常数级空间复杂度。这样一来，第一个解题思路就不符合要求，只能对第二种方法进行深入。 阅读全文
posted @ 2013-04-21 22:04 AnnieKim 阅读(19145) 评论(6) 推荐(3) 编辑