[LeetCode。Trick]First Missing Positive

来源:互联网 发布:剑三成男眼睛数据 编辑:程序博客网 时间:2024/05/29 18:15
原题链接
一题一句:
参考:友链 

思路:通过交换数组元素,使得数组中第i位存放数值 = (i+1)。最后遍历数组,寻找第一个不符合此要求的元素,返回其下标。整个过程需要遍历两次数组,复杂度为O(n)

下图以题目中给出的第二个例子为例,讲解操作过程。



0 0
原创粉丝点击