题目描述：
LeetCode第1287题 有序数组中出现次数超过25%的元素
类型简单
思路：
遍历所有数，通过哈希表找到此元素
代码如下：
class Solution {
public:
int findSpecialInteger(vector<int>& arr) {
int n=arr.size()/4+1;
map<int,int>cnt;
for(int i=0;i<arr.size();i++){
cnt[arr[i]]++;
if(cnt[arr[i]]>=n)
return arr[i];
}
return 0;
}
};
