跳转至

LeetCode: 1133. 最大唯一数

1、题目描述

给你一个整数数组 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

2、解题思路

from collections import Counter


class Solution:
    def largestUniqueNumber(self, A: List[int]) -> int:
        temp = Counter(A)
        for i in sorted(temp.keys(), reverse=True):
            if temp[i] == 1:
                return i
        return -1