【陣列】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;
}
};
相關文章
- 【陣列】1608. 特殊陣列的特徵值(簡單)陣列特徵
- 【陣列】1550. 存在連續三個奇數的陣列(簡單)陣列
- 找出陣列中只出現一次的數字陣列
- 【簡單演算法】1.兩數之和,給定整數陣列和目標值,找出陣列中2數之和等於目標值的元素演算法陣列
- 找出陣列中第 k 大的數字及其出現次數陣列
- 陣列(2)陣列運算及典例(求解素數的方法)陣列
- c語言關於陣列的簡單運算C語言陣列
- 陣列中每個陣列元素出現的次數陣列
- 找出陣列中元素出現次數超過陣列長度一半的元素陣列
- js找出陣列中出現最多的元素和次數JS陣列
- 陣列[簡單]1550. 存在連續三個奇數的陣列2020/11/14(6)陣列
- 構建最簡單陣列陣列
- 簡單介紹Lua一維陣列與多維陣列的使用陣列
- 從陣列中找出N個數,其和為M的所有可能陣列
- 陣列常用方法的簡單封裝陣列封裝
- 前端中的簡單程式設計題-陣列(2)前端程式設計陣列
- Java陣列的運用Java陣列
- 幸運數(dp+矩陣加速)矩陣
- 陣列中重複的數字陣列
- JavaScript中對陣列和陣列API的認識JavaScript陣列API
- JavaSE 陣列:一維陣列&二維陣列Java陣列
- Javascript - 陣列和陣列的方法JavaScript陣列
- Ruby中的陣列陣列
- Go中的陣列Go陣列
- Java中的陣列Java陣列
- 【陣列】1539. 第 k 個缺失的正整數(簡單)陣列
- 1.找出元素 item 在給定陣列 arr 中的位置陣列
- 陣列--移除陣列中指定的元素,不改變原陣列和改變原陣列陣列
- 陣列的七個 API 的簡單實現陣列API
- 給定一個整數陣列,找出總和最大的連續數列,並返回總和。陣列
- 陣列元素的數量陣列
- 將字串陣列轉換為浮點數陣列字串陣列
- 兩個有序陣列的中位數陣列
- [求解]陣列,分成倆個陣列,陣列值之和的相差最小。陣列
- 【陣列】977. 有序陣列的平方陣列
- python List,它不是一個簡單的陣列Python陣列
- 陣列,陣列類,SyStem類陣列
- Java陣列03:陣列使用Java陣列