LeetCode 1133. 最大唯一数

文章目录

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

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

LeetCode 1133. 最大唯一数相关推荐

2022-3-30 Leetcode 1133.最大唯一数
class Solution {public:int largestUniqueNumber(vector<int>& nums) {map<int,int> myMa ...
leetcode No.15-16 三数之和相关问题
leetcode 15. 三数之和题目链接:https://leetcode-cn.com/problems/3sum 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 ...
LeetCode实战：两数相加
题目英文 You are given two non-empty linked lists representing two non-negative integers. The digits are ...
LeetCode（1.俩数之和）JAVA
LeetCode(1.俩数之和) 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是 ...
136 Single Number(找唯一数Medium)
题目意思:一个int数组,有一个数只出现一次,其他数均出现两次,找到这个唯一数知识普及:~:非运算,单目运算符1为0,0为1; &:与运算,都为1则为1,否则为0 |:或运算,全为0则为 ...
LeetCode 1088. 易混淆数 II（回溯/BFS）
文章目录 1. 题目 2. 解题 2.1 回溯 2.2 BFS 1. 题目本题我们会将数字旋转 180° 来生成一个新的数字. 比如 0.1.6.8.9 旋转 180° 以后,我们得到的新数字分别为 ...
LeetCode题 - 1 两数之和
LeetCode题 - 1 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案. ...
[模拟|数位] leetcode 9 回文数
[模拟|数位] leetcode 9 回文数 1.题目题目链接判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true ...
【LEETCODE】【史密斯数】
[LEETCODE][史密斯数] 题目描述 Simth数的概念:一个非素数,其各位之和等于其所有质因数的各位之和.例如: 4=2 2,4=2+2,所以4是一个史密斯数. 22=211,2+2=2+1+ ...

LeetCode 1133. 最大唯一数

文章目录

1. 题目

2. 解题

LeetCode 1133. 最大唯一数相关推荐

最新文章

热门文章