LeetCode 1133. 最大唯一数

示例 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

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;
    }
};