文章目錄

• • 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. 最大唯一数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。