摘要: 1. 原始题目 给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例 1: 示例 2: 示例 3: 2. 思路 交换法 第一遍遍历:对于数组每个>=1的元素(正整数)且大小小于数组长度的元素都要交换位置以确保其在数组中的位置正确。 第二遍遍历:如果当前元素的位置不正确则返回该元素大小+1 阅读全文
posted @ 2019-04-23 12:03 三年一梦 阅读(218) 评论(0) 推荐(0) 编辑