LeetCode #1133. Largest Unique Number

题目

1133. Largest Unique Number

---

解题方法

设置一个字典dic记录每个数字的频率，再设置maxnum = -1，遍历字典中的键寻找值等于1的最大key即可。
时间复杂度：O(n)
空间复杂度：O(n)

---

代码

class Solution:
    def largestUniqueNumber(self, A: List[int]) -> int:
        dic = {}
        for i in A:
            if i not in dic:
                dic[i] = 1
            else:
                dic[i] += 1
        
        maxnum = -1
        for key in dic.keys():
            if dic[key] == 1:
                maxnum = max(maxnum, key)
        
        return maxnum