python力扣刷题记录——260. 只出现一次的数字 III

题目：260. 只出现一次的数字 III

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序
返回答案。

方法一：
执行用时：48 ms
内存消耗：16 MB

class Solution:
    def singleNumber(self, nums: List[int]) -> List[int]:
        dict1 = {}
        res = []
        for i in nums:
            if i in dict1:
                dict1[i] += 1
            else:
                dict1[i] = 1
        for i in dict1:
            if dict1[i] == 1:
                res.append(i)
        return res

方法二：
执行用时: 700 ms
内存消耗: 15.9 MB

class Solution:
    def singleNumber(self, nums: List[int]) -> List[int]:
        res = []
        for i in nums:
            if i in res:
                res.remove(i)
            else:
                res.append(i)
        return res