剑指Offer 56 数组中数字出现的次数

数组中数字出现的次数

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

1 # -*- coding:utf-8 -*- 2 class Solution: 3 # 返回[a,b] 其中ab是出现一次的两个数字 4 def FindNumsAppearOnce(self, array): 5 diff = 0 6 for num in array: 7 diff ^= num 8 diff &= -diff 9 num1 = [0] 10 num2 = [0] 11 for num in array: 12 if num & diff == 0: 13 num1[0] ^= num 14 else: 15 num2[0] ^= num 16 return [num1[0],num2[0]] 17 # write code here

 

转载于:https://www.cnblogs.com/asenyang/p/11024531.html

总结

以上是生活随笔为你收集整理的剑指Offer 56 数组中数字出现的次数的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。