Python 数组中只出现一次的数字 - CSDN文库

186 浏览量更新于2023-03-03 收藏 21KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源推荐

Python 数组中只出现一次的数字数组中只出现一次的数字

一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请找出这两个只出现一次的数字。

# -*-coding:utf-8 -*-

class Solution:

def FindNumsAppearOnce(self, array):

# 如果两个数相同，那么这两个数的异或操作就等于0

if len(array) > 1

count += 1

mask = 1 << count

firstNum = None

secondNum = None

for num in array:

if mask & num == 0:

if firstNum == None:

firstNum = num

else:

firstNum = firstNum ^ num

else:

if secondNum == None:

secondNum = num

else:

secondNum = secondNum ^ num

return firstNum, secondNum

if __name__ == '__main__':

array = [1, 2, 3, 1, 2, 3, 4, 7, 4, 8] s = Solution()

print(s.FindNumsAppearOnce(array))

运行结果为：

(8, 7)

作者：Gianna K

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余0页未读，立即下载

weixin_38516270

粉丝: 3
资源: 1011

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈