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

ShellDawn

于 2019-12-14 23:50:05 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/103544785

leetcode 专栏收录该内容

251 篇文章

订阅专栏

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];
    }
};