41.缺失的第一个正数

题目

给定一个未排序的整数数组，找出其中没有出现的最小的正整数。

示例 1:

示例 2:

示例 3:

说明:

你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。

题解

虽然不能再另外开辟非常数级的额外空间，但是可以在输入数组上就地进行swap操作。交换数组元素，使得数组中第i位存放数值(i+1)。最后遍历数组，寻找第一个不符合此要求的元素，返回其下标。整个过程需要遍历两次数组，复杂度为O(n)。具体可以看一下代码中的注释while循环部分。

每日英文

guideline指导方针

deadline截止日期

baseline基线,比如机器学习中AUC会有一个baseline,会基于这个进行优化

airline航线

coastline海岸线

headline大标题,头版

discipline 纪律

outline概括,轮廓,概述

friendliness(n.)友善,亲密

loneliness(n.)孤独

on-line(a.)线上的

off-line(a.)线下的

linen(a./n.)亚麻布(的)

lineage(n.)血统;家族

kinship血源关系

decline(v./n.)下降;(vt)婉拒

incline(v.)倾斜

热门阅读

少一些功利主义的追求，

多一些不为什么的坚持！