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.)倾斜

热门阅读

少一些功利主义的追求,

多一些不为什么的坚持!

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20180805G09Q9H00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 yunjia_community@tencent.com 删除。

同媒体快讯

扫码关注云+社区

领取腾讯云代金券