1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22

// @Title: 只出现一次的数字 III (Single Number III)
// @Author: 15816537946@163.com
// @Date: 2021-10-30 20:14:10
// @Runtime: 12 ms
// @Memory: 4.4 MB
func singleNumber(nums []int) []int {
    records  := make(map[int]struct{})
    for _,v := range nums {
        if _, exists :=records[v]; exists {
            delete(records,v)
        } else {
            records[v] =struct{}{}
        }
    }

    ret := make([]int, 0)
    for k, _ := range records {
        ret = append(ret, k)
    }
    fmt.Println(ret)
    return ret
}