剑指Offer-56 数组中只出现一次的两个数字

题目:

一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。你可以假设这两个数字一定存在。
样例
输入:[1,2,3,3,4,4]
输出:[1,2]

解答:

class Solution(object):
	def findNumsAppearOnce(self, nums):
		"""
		:type nums: List[int]
		:rtype: List[int]
		"""
		xor = 0
		for i in nums:
			xor = xor ^ i
		count = 0
		while(xor != 0):
			r = xor & 0b1
			count += 1
			if r == 1:
				break
			else:
				xor = xor >> 1
		count -= 1
		split = 1
		while(count > 0):
			split = split << 1
			count -= 1
		first, second = 0, 0
		for i in nums:
			if i & split == 0:
				first = first ^ i
			else:
				second = second ^ i 
		return [first, second]
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值