int findSpecialInteger(vector<int> &arr) {
unordered_map<int, int> m;
int size = arr.size() * 0.25;
for (auto it:arr)
m[it]++;
for (auto it:m)
if (it.second > size)
return it.first;
return 0;
}
1287. 有序数组中出现次数超过25%的元素
最新推荐文章于 2020-12-13 17:29:53 发布