文章目录
- 1. 题目
- 2. 解题
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
长按或扫码关注我的公众号，一起加油、一起学习进步！
)
