系列文章目录

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

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

---

---

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

---

关注我，跟我一起每日一题！
【拒绝算法PUA】LeetCode每日一题系列刷题汇总-2025年持续刷新中