數組中數字出現的次數

一個整型數組里除了兩個數字之外，其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。

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 数组中数字出现的次数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。