力扣算法练习BM52—数组中只出现一次的两个数字

题目

一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

数据范围：数组长度2≤n≤1000，数组中每个数的大小 0<val≤1000000
要求：空间复杂度 O(1)，时间复杂度 O(n)

提示：输出时按非降序排列。

示例1

输入：[1,4,1,6]

返回值：[4,6]

说明：返回的结果中较小的数排在前面

解题思路

1.依次遍历，如果元素不在哈希表中，则将该元素放入哈希表中，出现次数为1，反之增加该数字的次数

2.找出数组中只出现过一次的两个数字

题解

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param nums int整型一维数组 
# @return int整型一维数组
#
class Solution:
    def FindNumsAppearOnce(self , nums: List[int]) -> List[int]:
        hash={}
        result=[]
        # 1.依次遍历，如果元素不在哈希表中，则将该元素放入哈希表中，出现次数为1，反之增加该数字的次数
        for i in nums:
            if i not in hash.keys():
                hash[i]=1
            else:  
                hash[i]=hash[i]+1
        # 2.找出数组中只出现过一次的两个数字
        for k,v in hash.items():
            if v==1:
                result.append(k)
        result.sort()
        return result