go算法排序系列-005位运算求某种数

漫漫行程路

于 2022-07-23 22:20:29 发布

阅读量108

点赞数

分类专栏： go 文章标签：算法 golang 数据结构

本文链接：https://blog.youkuaiyun.com/ycfxxr/article/details/125953660

版权

go 专栏收录该内容

11 篇文章

订阅专栏

这篇博客介绍了两种方法来找出数组中出现奇数次的数。第一种方法简单地使用异或操作符找到数组中唯一出现一次的数。第二种方法在数组中有两个数出现奇数次的情况下，通过异或操作和位运算找出这两个数。这两种方法都利用了异或操作的性质，即相同数值异或结果为0，不同数值异或结果为这两个数值本身。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

已知数组中有两种数，一种为奇数次有一个，其余为偶数次，求奇数次的数

func printoddtimesnum1(arr []int) {
	eor := 0
	for i := 0; i < len(arr); i++ {
		eor ^= arr[i]
	}
	fmt.Println(eor)
}

已知数组中有两种数，一种为奇数次有两个，其余为偶数次，求奇数次的数

func printoddtimesnum2(arr []int) {
	eor := 0
	temp := len(arr)
	for i := 0; i < temp; i++ {
		eor ^= arr[i]
	}
	// 拿出eor最右侧的1
	rightone := eor & (-eor)
	onlyone := 0
	for i := 0; i < temp; i++ {
		if (arr[i] & rightone) != 0 {
			onlyone ^= arr[i]
		}
	}
	fmt.Println(onlyone, (eor ^ onlyone))
}