任何一個(gè)數(shù)字異或他自己都等于0，0異或任何一個(gè)數(shù)都等于那個(gè)數(shù)。數(shù)組中出了兩個(gè)數(shù)字之外，其他數(shù)字都出現(xiàn)兩次，那么我們從頭到尾依次異或數(shù)組中的每個(gè)數(shù)，那么出現(xiàn)兩次的數(shù)字都在整個(gè)過程中被抵消掉，那兩個(gè)不同的數(shù)字異或的值不為0，也就是說這兩個(gè)數(shù)的異或值中至少某一位為1。我們找到結(jié)果數(shù)字中最右邊為1的那一位i，然后一次遍歷數(shù)組中的數(shù)字，如果數(shù)字的第i位為1，則數(shù)字分到第一組，數(shù)字的第i位不為1，則數(shù)字分到第二組。這樣任何兩個(gè)相同的數(shù)字就分到了一組，而兩個(gè)不同的數(shù)字在第i位必然一個(gè)為1一個(gè)不為1而分到不同的組，然后再對(duì)兩個(gè)組依次進(jìn)行異或操作，最后每一組得到的結(jié)果對(duì)應(yīng)的就是兩個(gè)只出現(xiàn)一次的數(shù)字。'''

一個(gè)整型數(shù)組里除了兩個(gè)數(shù)字之外，其他的數(shù)字都出現(xiàn)了兩次。請(qǐng)寫程序找出這兩個(gè)只出現(xiàn)一次的數(shù)字。

'''

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

class Solution:

# 返回[a,b] 其中ab是出現(xiàn)一次的兩個(gè)數(shù)字

def FindNumsAppearOnce(self, array):

if array == None or len(array) <= 0:

return []

resultExclusiveOr = 0

for i in array:

resultExclusiveOr ^= i

indexOf1 = self.FindFirstBitIs1(resultExclusiveOr)

num1, num2 = 0

for j in range(len(array)):

if self.IsBit1(array[j], indexOf1):

num1 ^= array[j]

else:

num2 ^= array[j]

return [num1, num2]

def FindFirstBitIs1(self, num):

indexBit = 0

while num & 1 == 0 and indexBit <= 32:

indexBit += 1

num = num >> 1

return indexBit

def IsBit1(self, num, indexBit):

num = num >> indexBit

return num & 1

class Solution2:

# 返回[a,b] 其中ab是出現(xiàn)一次的兩個(gè)數(shù)字

def FindNumsAppearOnce(self, array):

if array == None or len(array) <= 0:

return []

resultExOr = self.ExOr(array)

i = 0

while resultExOr and i <= 32:

i += 1

resultExOr = resultExOr>>1

num1, num2 = [], []

for num in array:

if self.bitIs1(num, i):

num1.append(num)

else:

num2.append(num)

first = self.ExOr(num1)

second = self.ExOr(num2)

return [first, second]

def ExOr(self, aList):

ExOrNum = 0

for i in aList:

ExOrNum = ExOrNum ^ i

return ExOrNum

def bitIs1(self, n, i):

n = n >> (i-1)

return n & 1

aList = [2, 4, 3, 6, 3, 2, 5, 5]

s = Solution()

print(s.FindNumsAppearOnce(aList))

總結(jié)

以上是生活随笔為你收集整理的python找出只出现一次的数字_Python数组中只出现一次的数字的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。