找出只出现过一次的两个数字

姜枫渔火

于 2017-10-30 12:15:31 发布

阅读量280

点赞数

CC 4.0 BY-SA版权

分类专栏：互联网编程题们

本文链接：https://blog.youkuaiyun.com/jiangerchi/article/details/78391730

互联网编程题们专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种算法，用于从数组中找出仅出现一次的两个数字，并确保输出顺序与原数组一致。利用异或运算特性，先将所有数字进行异或得到一个结果，再依据此结果中的某一位将数组分为两组，分别进行异或运算，最终获得那两个唯一的数字。

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

数组中，有两个数字只出现过一次，其余数字都出现两次，找出只出现过一次的两个数字。并且按照顺序输出。

a=[1,2,3,4,5,8,6,1,2,3,7,4,5,6]

a=[1,2,3,4,5,8,6,1,2,3,7,4,5,6]

'''任何数字与0异或都是其本身，
两个相同的数字异或为0。'''

def yihuo(a):
	r=0
	for i in a:
		r^=i
	#print(r)
	return r

'''根据异或值的1位，通过与运算，来分开原数组。'''

def search():
	r=yihuo(a)
	p=0
	while r!=0:
		if r%2==1:
			break
		r//=2
		p+=1
	a1,a2=[],[]
	for i in a:
		if i>>p&1==1:
			a1.append(i)
		else:a2.append(i)
	r1,r2=yihuo(a1),yihuo(a2)
	return r1,r2

'''按顺序输出'''

def printout():
	for i in a:
		if i in search():
			print(i)
printout()