leetcode41

package main

import (
    "fmt"
)

func firstMissingPositive(nums []int) int {
    m := make(map[int]int)
    for a := 0; a < len(nums); a++ {
        if nums[a] > 0 {
            _, ok := m[nums[a]]
            if ok == false {
                m[nums[a]] = nums[a]
            }
        }
    }
    i := 1
    _, ok := m[i]
    for ok {
        i = i + 1
        _, ok := m[i]
        if ok == false {
            break
        }
    }
    return i
}
func main() {
    var n []int
    n = append(n, 7)
    n = append(n, 8)
    n = append(n, 9)
    n = append(n, 11)
    n = append(n, 12)
    r := firstMissingPositive(n)
    fmt.Println(r)
}

第一次遍历：用一个map记录所有出现过的值，这里忽略掉所有非正数（小于等于0的）。

第二次遍历：从1开始，判断是否在map中，如果在map中继续判断下一个数字，一直到第一个不在字典中的值，则为所求。

17-25行是想写个do while，但是感觉怪怪的。

复杂的算法虽好但是想多了容易掉头发，有时性能不够可以用语言和硬件改善嘛。以人为本，珍爱生命，远离强迫症。