P166. 第一个缺失的正整数

leetcode 41 lintcode 189 数组 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你一个整数数组,你要找到数组中没有出现的最小正整数。

这个题目要求算法只能使用 O(n) 的时间,以及 O(1) 的辅助空间。

比如说,给你的数组是:

[2, -1, 4, 1, 8]

我们可以从最小的正整数 1 开始,检查第一个没出现在这个数组的正整数。1 和 2 都出现了,而 3 不在这个数组中,因此第一个缺失的正整数是 3。

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。