No.154 - LeetCode? - Element Appearing More Than 25% In Sorted Array

最新推荐文章于 2025-12-05 19:39:52 发布

原创最新推荐文章于 2025-12-05 19:39:52 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一个C++程序，用于在数组中找到出现次数超过(N+3)/4次的特殊整数。通过使用map来记录每个整数的出现频率，算法能够高效地找到满足条件的特殊整数。

class Solution {
public:
    int findSpecialInteger(vector<int>& arr) {
        int N = arr.size();
        map<int,int> mp;
        for(int i=0;i<N;i++){
            mp[arr[i]]++;
            if(mp[arr[i]] > (N+3)/4){
                return arr[i];
            }
        }
        return arr[0];
    }
};