冬木

原创 leetcode-41-找出第一个缺失的正整数

题目要求时间复杂度为O(n)且使用常数空间，这意味着需要在原地进行排序。 数组索引0的位置存储1, 1的位置存储2，以此类推。 第一遍遍历数组，判断每个元素是否在其正确的索引位置上。如果这个元素不等于索引值加1，且大于等于1，且它可以存放到数组中，且它存放正确位置的数字和它不等，此时交换。否则，继续遍历下一个。 第二遍遍历数组，找出和索引值加1不等的，其索引值加一就是缺失的正整数。