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

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

时间复杂度和空间复杂度都是o(n)