leetcode 1287. 有序数组中出现次数超过25%的元素（C++）

给你一个非递减的 有序 整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。

请你找到并返回这个整数

 

示例：

输入：arr = [1,2,2,6,6,6,6,7,10]
输出：6

 

提示：

• 1 <= arr.length <= 10^4
• 0 <= arr[i] <= 10^5

C++

class Solution {
public:
    int findSpecialInteger(vector<int>& arr) 
    {
        map<int,int> tmp;
        int n=arr.size();
        for(int i=0;i<n;i++)
        {
            tmp[arr[i]]++;
        }
        int count=0;
        int res=0;
        for(auto it:tmp)
        {
            if(it.second>count)
            {
                count=it.second;
                res=it.first;
            }
        }
        return res;
    }
};