1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
// @Title: 丢失的数字 (Missing Number)
// @Author: 15816537946@163.com
// @Date: 2021-11-06 20:59:57
// @Runtime: 12 ms
// @Memory: 6.3 MB
func missingNumber(nums []int) int {
    n := len(nums)
    ret := make([]int,n+1)

    for _,v := range nums {
        ret[v] = -1
    }
    for i, v := range ret {
        if v != -1 {
            return i
        }
    }
    return -1
}