题解 | #缺失的第一个正整数#

/**
 * 结果只会出现在 1 ～ len(nums) +1 中，因此用一个hash key保存存在的数，value  = 1
 * 遍历hash , 从 1 ～ N中找，第一个没有标记的数就是最小缺失的正数，如果都标记过，返回len(nums) + 1
 *
*/
func minNumberDisappeared( nums []int ) int {
    // write code here
    lenN := len(nums)
	resMap := make(map[int]int) 
	for _ ,v := range nums {
		resMap[v] = 1
	}
	for i:=1;i<=lenN;i++ {
		if resMap[i] == 0 {
			return i
		}
	}
	return lenN + 1
}