给你一个整数数组 A
,请找出并返回在该数组中仅出现一次的最大整数。
如果不存在这个只出现一次的整数,则返回 -1。
示例 1:
输入:[5,7,3,9,4,9,8,3,1]
输出:8
解释:
数组中最大的整数是 9,但它在数组中重复出现了。而第二大的整数是 8,它只出现了一次,所以答案是 8。
示例 2:
输入:[9,9,8,8]
输出:-1
解释:
数组中不存在仅出现一次的整数。
提示:
1 <= A.length <= 2000
0 <= A[i] <= 1000
思路:
水题,按要求弄就行,开个哈希表统计频率,
一共花了64S看题 + AC。
class Solution(object):
def largestUniqueNumber(self, A):
"""
:type A: List[int]
:rtype: int
"""
from collections import Counter
dic = Counter(A)
res = -1
for key, val in dic.items():
if val == 1:
res = max(res, key)
return res