找出数组中出现奇数次的数golang

最新推荐文章于 2024-12-23 15:15:10 发布

疯狂的鸭血

最新推荐文章于 2024-12-23 15:15:10 发布

阅读量600

点赞数

分类专栏： golang 文章标签： golang

本文链接：https://blog.csdn.net/weixin_45604257/article/details/105295046

版权

该博客介绍了如何使用Golang解决找到整型数组中出现奇数次的数的问题。通过遍历数组并利用Map记录元素出现次数，最后找出Map中值为1的键作为结果。

摘要由CSDN通过智能技术生成

问题描述：
给定一个含有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