【陣列】1394. 找出陣列中的幸運數(簡單)
【題目】
在整數陣列中,如果一個整數的出現頻次和它的數值大小相等,我們就稱這個整數為「幸運數」。給你一個整數陣列 arr,請你從中找出並返回一個幸運數。如果陣列中存在多個幸運數,只需返回 最大 的那個。如果陣列中不含幸運數,則返回 -1 。
【示例1】
輸入:arr = [2,2,3,4]
輸出:2
解釋:陣列中唯一的幸運數是 2 ,因為數值 2 的出現頻次也是 2
【示例2】
輸入:arr = [1,2,2,3,3,3]
輸出:3
解釋:1、2 以及 3 都是幸運數,只需要返回其中最大的 3 。
【示例3】
輸入:arr = [2,2,2,3,3]
輸出:-1
解釋:陣列中不存在幸運數。
【示例4】
輸入:arr = [5]
輸出:-1
【示例5】
輸入:arr = [7,7,7,7,7,7,7]
輸出:7
【提示】
1 <= arr.length <= 500
1 <= arr[i] <= 500
【程式碼】
class Solution {
public:
unordered_map<int,int> m;
int findLucky(vector<int>& arr) {
int rs=-1;
for(auto x:arr)
m[x]++;
for(auto [key,value]:m)
if(key==value)
rs=max(rs,key);
return rs;
}
};
相關文章
- 【陣列】1550. 存在連續三個奇數的陣列(簡單)陣列
- 找出陣列中只出現一次的數字陣列
- 找出陣列中元素的位置陣列
- 【簡單演算法】1.兩數之和,給定整數陣列和目標值,找出陣列中2數之和等於目標值的元素演算法陣列
- 找出陣列中第 k 大的數字及其出現次數陣列
- 【陣列】1608. 特殊陣列的特徵值(簡單)陣列特徵
- Numpy 陣列簡單操作陣列
- 陣列(2)陣列運算及典例(求解素數的方法)陣列
- 陣列中每個陣列元素出現的次數陣列
- C語言 簡單的佇列(陣列佇列)C語言佇列陣列
- c語言關於陣列的簡單運算C語言陣列
- 在陣列中找出唯一的重複元素陣列
- 找出陣列中元素出現次數超過陣列長度一半的元素陣列
- js找出陣列中出現最多的元素和次數JS陣列
- 從陣列中找出N個數,其和為M的所有可能陣列
- 構建最簡單陣列陣列
- 簡單介紹Lua一維陣列與多維陣列的使用陣列
- 幸運數(dp+矩陣加速)矩陣
- 前端中的簡單程式設計題-陣列(2)前端程式設計陣列
- 前端中的簡單程式設計題-陣列(1)前端程式設計陣列
- javascript過濾陣列中的元素簡單介紹JavaScript陣列
- Java陣列的運用Java陣列
- 陣列的位移運算陣列
- 陣列常用方法的簡單封裝陣列封裝
- 陣列中重複的數字陣列
- javascript陣列操作簡單介紹JavaScript陣列
- JavaScript清空陣列元素簡單方法JavaScript陣列
- JavaScript陣列api簡單說明JavaScript陣列API
- JavaScript中對陣列和陣列API的認識JavaScript陣列API
- 陣列1——求一個陣列的最大子陣列陣列
- Ruby中的陣列陣列
- Go中的陣列Go陣列
- Java中的陣列Java陣列
- 給出分數陣列,得到對應的名次陣列陣列
- JavaSE 陣列:一維陣列&二維陣列Java陣列
- Javascript - 陣列和陣列的方法JavaScript陣列
- 兩個有序陣列的中位數陣列
- 1.找出元素 item 在給定陣列 arr 中的位置陣列