260. 只出現一次的數字 III
阿新 • • 發佈:2021-10-30
給定一個整數陣列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和任意數異或結果都為那個數
今天放假 不寫了