题解 | #数组中只出现一次的两个数字#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param nums int整型一维数组 
# @return int整型一维数组
#
# class Solution:
#     """思路1： new_list 将 nums中的元素都插入new_list 中，判断唯一性，如果存在，则删除重复值"""
#     def FindNumsAppearOnce(self , nums: List[int]) -> List[int]:
#         # write code here
#         new_list = []
#         for i in nums:
#             if i not in new_list:
#                 new_list.append(i)
#             else:
#                 new_list.remove(i)
#         return sorted(new_list)


class Solution:
    """思路1： 两个数字只出现一次，就统计每个数字的出现次数，利用哈希表的快速根据key访问其频率值
    1.遍历数组，用哈希表统计每个数字出现的频率
    2.遍历数组，对比哈希表找到出现频率为1的两个数字
    3.整理次序输出
    """
    def FindNumsAppearOnce(self , nums: List[int]) -> List[int]:     
        map_ = dict()
        res = list()
        # 遍历数组
        for i in range(len(nums)):
            # 统计每个数出现的频率
            if nums[i] in map_:
                map_[nums[i]]  += 1
            else:
                map_[nums[i]] = 1
        # 再次遍历数组
        for i in range(len(nums)):
            # 找到频率为1的两个数
            if map_[nums[i]] == 1:
                res.append(nums[i])
        # 整理次序
   
        return sorted(res)

python 中使用dict来表示哈希表