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