题目:一个整型数组 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 mainimport "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))}
提交截图: