剑指offer_数组_数组中只出现一次的数字

数组_数组中只出现一次的数字

思路：借用列表中的删除元素功能。

# -*- coding:utf-8 -*-
class Solution:
    # 返回[a,b] 其中ab是出现一次的两个数字
    def FindNumsAppearOnce(self, array):
        # write code here
        List = []
        for e in array:
            if e not in List:
                List.append(e)
            else:
                del List[List.index(e)]
        return List

法2：

# -*- coding:utf-8 -*-
class Solution:
    # 返回[a,b] 其中ab是出现一次的两个数字
    def FindNumsAppearOnce(self, array):
        # write code here
        Dict = {}
        for num in array:
            if num in Dict:
                del Dict[num]
            else:
                Dict[num] = 1
        return [key for key in Dict]

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param array int整型一维数组 
# @return int整型一维数组
#
class Solution:
    def FindNumsAppearOnce(self , array: List[int]) -> List[int]:
        # write code here
        Dict = {}
        res = []
        for ele in array:
            if ele in Dict.keys():
                Dict[ele] += 1
            else:
                Dict[ele] = 1
                
        for key in Dict.keys():
            if Dict[key] == 1:
                res.append(key)
        return sorted(res)