问题描述:
给定一个含有n个元素的整型数组array,找出其中出现奇数次的数。
思路:
遍历数组,把数组中的元素作为一个map的key,判断这个key在map中是否已存在,若不存在value=1,若已存在翻转value的值(若value=0翻转成1,若value=1翻转成0),最后value=1的key就是出现奇数次的数。
代码如下:
package main
import (
"fmt"
)
// 遍历数组,把数组中的元素作为一个map的key,判断这个key在map中是否已存在,若不存在value=1,
// 若已存在翻转value的值(若value=0翻转成1,若value=1翻转成0),最后value=1的key就是出现奇数次的数。
func oddTimesNum