申明:本文只用做自己的学习记录
题目
给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。
示例 1:
输入:nums = [1,2,0]
输出:3
示例 2:
输入:nums = [3,4,-1,1]
输出:2
示例 3:
输入:nums = [7,8,9,11,12]
输出:1
代码
func firstMissingPositive(nums []int) int {
//初始化map用于存放输入的数字映射
numMap := make(map[int]int, len(nums))
//遍历数字,建立映射
for _, v := range nums {
numMap[v] = v
}
//以数组长度遍历从1开始
for index := 1; index < len(nums)+1; index++ {
//如果从1开始前len(nums)个都有存在,则len(nums) + 1值不存在
//如果其中只要有一个映射不存在,则返回该映射所代表的索引值
if _, ok := numMap[index]; !ok {
return index
}
}
return len(nums) + 1
}