700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > 找出数组中只出现1次的两个元素

找出数组中只出现1次的两个元素

时间:2020-09-28 03:58:03

相关推荐

找出数组中只出现1次的两个元素

通过位运算可以得到只出现1次的唯一元素,但是如果有两个元素出现1次,则需要更进一步。

对整个数组依次进行异或运算后,得到的是两个出现一次元素的异或,之后将这两个元素的最后面是1的位记录下来,并以此为标杆判断整个数组,将该位为1和0的元素分为2组,对两组数据分别求异或,即可得到这两个元素。

代码如下:

def findSingle(nums):s = bin(reduce(lambda x, y: x^y, nums))for i in xrange(1, len(s)+1):if s[-i]=='1':breaknums1, nums2 = [], []for n in nums:if len(bin(n))<i+2 or bin(n)[-i] == '0':nums1.append(n)else:nums2.append(n)a = reduce(lambda x, y: x^y, nums1)b = reduce(lambda x, y: x^y, nums2)return a, b

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。