1287. 有序数组中出现次数超过25%的元素
1287. 有序数组中出现次数超过25%的元素
题目链接：1287. 有序数组中出现次数超过25%的元素
代码如下：
class Solution {
public:
int findSpecialInteger(vector<int>& arr) {
unordered_map<int, int> um;
for (int i = 0;i < arr.size();i++) {
um[arr[i]]++;
}
for (auto it = um.begin();it != um.end();it++) {
double rate = (double)it->second / arr.size();
if (rate >= 0.25) {
return it->first;
}
}
return 0;
}
};