Given an unsorted integer array, find the smallest missing positive integer.

Example 1:

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。
Input: [1,2,0]
Output: 3

Example 2:

Input: [3,4,-1,1]
Output: 2

Example 3:

Input: [7,8,9,11,12]
Output: 1

Note:

Your algorithm should run in O(n) time and uses constant extra space.

 

题意:

给定无序数组,找出第一个未出现的正整数。

 

Solution1:

code

 

扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄