智慧团建网站注册,网站建设优化网站排名,少儿编程加盟哪家好,出入库软件永久免费文章目录1. 题目2. 解题1. 题目
给你一个整数数组 A#xff0c;请找出并返回在该数组中仅出现一次的最大整数。
如果不存在这个只出现一次的整数#xff0c;则返回 -1。
示例 1#xff1a;
输入#xff1a;[5,7,3,9,4,9,8,3,1]
输出#xff1a;8
解释#xff1a;
数组…
文章目录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(vectorint A) {unordered_mapint,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 ansINT_MIN ? -1 : ans;}
};12 ms 9.2 MB 长按或扫码关注我的公众号一起加油、一起学习进步
