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

算法-目录
题目来源： BM52 数组中只出现一次的两个数字

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# @param array int整型一维数组 
# @return int整型一维数组
#
'''
map.put(num,map.getOrDefault(num, 0) + 1)
①map中含有num的话，就将num对应的value值+1
②map中不含有num的话，num对应的value对应的默认值赋值为0，然后再+1
'''
'''
map.getOrDefault(Object key, V defaultValue);
①map中存在key，value返回key对应的value即可。
②map中不存在key，value则返回defaultValue(默认值)。
'''
class Solution:
    def FindNumsAppearOnce(self , array: List[int]) -> List[int]:
        # write code here
        hashmap = {}
        for num in array:
            hashmap[num] = hashmap.get(num, 0) + 1
        ret = []
        for k in hashmap.keys():
            if hashmap[k]==1:
                ret.append(k)
#             if len(ret)==2:
#                 break
        ret.sort()
        return ret

同NC73 数组中出现次数超过一半的数字

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