【拒绝算法PUA】LeetCode1287.有序数组中出现次数超过25%的元素

系列文章目录

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

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

---

文章目录 系列文章目录LeetCode 1287. 有序数组中出现次数超过25%的元素链接题目解题方法1

---

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年持续刷新中