力扣1287:有序数组中出现次数超过25%的元素
力扣1287:有序数组中出现次数超过25%的元素
- 题目
- 思路
- 代码
题目
给你一个非递减的 有序 整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。
请你找到并返回这个整数
思路
哈希表秒了
代码
class Solution {public: int findSpecialInteger(vector<int>& arr) { unordered_map<int,int> um; int n = arr.size() / 4; for(auto ch : arr) { um[ch]++; if(um[ch] > n) { return ch; } } return 0; }};
