41. 缺失的第一个正数 golang

41. 缺失的第一个正数

给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。

示例 1:

输入: [1,2,0]
输出: 3
示例 2:

输入: [3,4,-1,1]
输出: 2
示例 3:

输入: [7,8,9,11,12]
输出: 1

Code

双百解法！这个题据说今日头条出过，注意最优解是让切片自己成为hash。记住这种思想很重要

func firstMissingPositive(nums []int) int {
   
	// 如果只有1就返回2
	if len(nums) == 1 {
   
		if nums[0] == 1 {
   
			return 2
		} else {
   
			return 1
		}
	}

	// 如果没有1返回1成功
	var flag_one int
	for _, v :&