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

数组中只出现一次的两个数字

https://www.nowcoder.com/practice/389fc1c3d3be4479a154f63f495abff8

class Solution:
    def FindNumsAppearOnce(self , array: List[int]) -> List[int]:
        mp = dict()
        res = list()
        #遍历数组
        for i in range(len(array)):
            #统计每个数出现的频率
            if array[i] in mp:
                mp[array[i]] += 1
            else:
                mp[array[i]] = 1
        #再次遍历数组
        for i in range(len(array)):
            #找到频率为1的两个数
            if mp[array[i]] == 1:
                res.append(array[i])
        #整理次序
        res.sort(reverse=False)
        return res

全部评论

相关推荐

点赞 评论 收藏
分享
合适才能收到offe...:些许风霜罢了查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务