每日一练(4):只出现一次的数字

说明

给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

实现

package algorithm

func SingleNumber(nums []int) int {
    tmpNums := make(map[int]bool)
    for _, v := range nums {
        if tmpNums[v] == false {
            tmpNums[v] = true
        } else {
            delete(tmpNums, v)
        }
    }
    num := 0
    for k, _ := range tmpNums {
        num = k
        break
    }
    return num
}