1. 程式人生 > 其它 >260. 只出現一次的數字 III

260. 只出現一次的數字 III

給定一個整數陣列nums,其中恰好有兩個元素只出現一次,其餘所有元素均出現兩次。 找出只出現一次的那兩個元素。你可以按 任意順序 返回答案。

進階:你的演算法應該具有線性時間複雜度。你能否僅使用常數空間複雜度來實現?

示例 1:

輸入:nums = [1,2,1,3,2,5]
輸出:[3,5]
解釋:[5, 3] 也是有效的答案。
示例 2:

輸入:nums = [-1,0]
輸出:[-1,0]
示例 3:

輸入:nums = [0,1]
輸出:[1,0]

思路一:字典 記錄每個元素出現的次數

1 class Solution(object):
2     def singleNumber(self, nums):
3 """ 4 :type nums: List[int] 5 :rtype: List[int] 6 """ 7 8 return [k for k, v in collections.Counter(nums).items() if v == 1]

思路二: 異或

異或的特點:

相同的數異或結果都為 0, 0和任意數異或結果都為那個數
今天放假 不寫了