【拒绝算法PUA】LeetCode 1287. 有序数组中出现次数超过25%的元素-CSDN博客

本文链接：https://blog.csdn.net/BigDarkNote/article/details/145680014

系列文章目录

【拒绝算法PUA】0x00-位运算
 【拒绝算法PUA】0x01- 区间比较技巧
 【拒绝算法PUA】0x02- 区间合并技巧
 【拒绝算法PUA】0x03 - LeetCode 排序类型刷题
 【拒绝算法PUA】LeetCode每日一题系列刷题汇总-2025年持续刷新中

C++刷题技巧总结：
[温习C/C++]0x04 刷题基础编码技巧

文章目录

系列文章目录
LeetCode 1287. 有序数组中出现次数超过25%的元素

LeetCode 1287. 有序数组中出现次数超过25%的元素

难度：简单

链接

LeetCode 有序数组中出现次数超过25%的元素

题目

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

请你找到并返回这个整数

示例：

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

在这里插入图片描述

解题方法1

#include <iostream>
#include <bits/stdc++.h>

using namespace std;

class Solution {
public:
    int findSpecialInteger(vector<int>& arr) {
        int size = arr.size();
        unordered_map<int, int> mp;
        int yu_zhi = size / 4;
        int res = 0;
        for (int i = 0; i < size; i++) {
            int tmp = arr[i];
            mp[tmp]++;
            if (mp[tmp] > yu_zhi) {
                res = arr[i];
                break;
            }
        }
        return res;
    }
};