会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
三年一梦
博客园
首页
新随笔
联系
订阅
管理
2019年4月23日
* 41. First Missing Positive
摘要: 1. 原始题目 给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例 1: 示例 2: 示例 3: 2. 思路 交换法 第一遍遍历:对于数组每个>=1的元素(正整数)且大小小于数组长度的元素都要交换位置以确保其在数组中的位置正确。 第二遍遍历:如果当前元素的位置不正确则返回该元素大小+1
阅读全文
posted @ 2019-04-23 12:03 三年一梦
阅读(218)
评论(0)
推荐(0)
编辑
公告