本文演算法使用python3實現
1 問題
乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。
時間限制：1s；空間限制：32768k
2 思路描述
–方法一：從頭到尾遍歷陣列，如果使用count()進行判斷，若出現次數為1，新增到結果中。
方法二：建立乙個set()集合，從頭到尾遍歷陣列，若陣列中的數字已存在於set()集合中，則從set()中刪除該數字，否則新增到set()中。最終set()中剩餘的即為所求結果。
方法三：利用異或運算進行。當兩個數字相同時，異或的結果為0。若乙個陣列，除了乙個數字只出現一次，其它數字都出現過兩次，那麼這個陣列從頭至尾做異或運算，最後的結果即為這個只出現了一次的數字。於是我們就可以思考，如果把陣列分成兩部分，每個部分僅包含乙個只出現一次的數字，那麼分別對這兩個部分進行異或，異或出來的結果就是所求兩個數字。
如何將陣列分成兩部分呢？先將整個陣列進行異或，異或的結果為兩個只出現一次數字的異或結果。將其二進位制的從右至左的第乙個「1」作為劃分條件，當陣列數字的二進位制在該為為「1」時劃分到陣列一中，否則劃分到陣列二中；對於二進位制位數小於第乙個「1」所在的位置時，劃分到陣列一種。
（1）方法一
class solution:
once =
for num in array:
if array.count(num) == 1:
return once
if array == :
return
class solution:
tmp = set()
for a in array:
if a in tmp:
tmp.remove(a)
else:
tmp.add(a)
return list(tmp)
class solution:
if array == :
return
res = 0
list1 =
list2 =
for num in array:
res = res^num
tmp = bin(res).replace('0b','')
if '1' in tmp:
idx = tmp[::-1].index('1')
for num in array:
if idx >= len(bin(num).replace('0b','')):
elif bin(num).replace('0b','')[::-1][idx] != '1':
else:
tmp1 = 0
tmp2 = 0
print(list1)
print(list2)
for i in list1:
tmp1 = tmp1^i
for j in list2:
tmp2 = tmp2^j
return [tmp1, tmp2]
劍指offer 陣列中只出現一次的數字
1 乙個數字出現一次，其他數字出現兩次 兩個相同的數異或為0，所以將陣列裡的所有數依次異或，得到的結果就是只出現一次的數。include using namespace std int main int num 0 for int i 0 i 7 i cout 2 乙個數字出現一次，其他數字出現n次...
劍指offer 陣列中只出現一次的數字
乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。解法 首先考慮如果陣列中只有乙個數字出現一次，其他的數字都出現兩次，怎麼找出這個只出現一次的數字？這裡需要用到異或運算的性質 乙個數字 不管是什麼形式的數字，只要其二進位制形式確定 和其自身的異或運算的結果一...
《劍指offer》 陣列中只出現一次的數字
乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。解法 1.了解幾個常識 a.了解兩個相同的數字異或結果為0 b.任何數字與0進行異或結果為數字本身 c.任何數字與1相與，只有最低位 右邊 為1時候，才等於1 2.一種對陣列分成兩組的方法，比如2 10 和3...