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

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

2. 解题

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

---

长按或扫码关注我的公众号，一起加油、一起学习进步！