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; } };