首页
学习
活动
专区
圈层
工具
发布

LeetCode 1133. 最大唯一数

1. 题目

给你一个整数数组 A,请找出并返回在该数组中仅出现一次的最大整数

如果不存在这个只出现一次的整数,则返回 -1。

代码语言:javascript
代码运行次数:0
复制
示例 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

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/largest-unique-number 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

代码语言:javascript
代码运行次数:0
复制
class Solution {
public:
    int largestUniqueNumber(vector<int>& A) {
    	unordered_map<int,int> m;
    	for(int a : A)
    		m[a]++;
    	int ans = INT_MIN;
    	for(auto it = m.begin(); it != m.end(); ++it)
    		if(it->second == 1)
    			ans = max(ans, it->first);
		return ans==INT_MIN ? -1 : ans;
    }
};

12 ms 9.2 MB

举报
领券