[Golang]力扣Leetcode—剑指Offer—数组—56 - I. 数组中数字出现的次数（哈希）

[Golang]力扣Leetcode—剑指Offer—数组—56 - I. 数组中数字出现的次数（哈希）

题目：一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。

链接： 力扣Leetcode—剑指Offer—数组—56 - I. 数组中数字出现的次数.

示例 1：

输入：nums = [4,1,4,6]
输出：[1,6] 或 [6,1]

示例 2：

输入：nums = [1,2,10,4,1,4,3,3]
输出：[2,10] 或 [10,2]

思路：哈希表存储出现的数和出现次数，遍历输出 value 为一的 key

代码：

package main

import "fmt"

func singleNumbers(nums []int) []int {
	m := make(map[int]int)
	var res []int
	for _, v := range nums {
		m[v]++
	}
	for key, v := range m {
		if v == 1 {
			res = append(res, key)
		}
	}
	return res
}
func main() {
	a := []int{1, 2, 10, 4, 1, 4, 3, 3}
	fmt.Println(singleNumbers(a))
}

提交截图：