
第一个缺失的正数
给定一个未排序的整数数组,找出其中没有出现的最小的正整数。
示例 1:
1 |
输入: [1,2,0] |
示例 2:
1 |
输入: [3,4,-1,1] |
示例 3:
1 |
输入: [7,8,9,11,12] |
说明:
你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。
解法:
将数组放进set里面,然后在从1开始找
1 |
class { |

给定一个未排序的整数数组,找出其中没有出现的最小的正整数。
示例 1:
1 |
输入: [1,2,0] |
示例 2:
1 |
输入: [3,4,-1,1] |
示例 3:
1 |
输入: [7,8,9,11,12] |
说明:
你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。
解法:
将数组放进set里面,然后在从1开始找
1 |
class { |
近期评论