go语言刷题：41. 缺失的第一个正数

申明：本文只用做自己的学习记录

题目

给你一个未排序的整数数组 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
}