LeetCode 5126. 有序数组中出现次数超过25%的元素 Element Appearing More Than 25% In Sorted Array

要须心地收汗马，孔孟行世目杲杲。这篇文章主要讲述LeetCode 5126. 有序数组中出现次数超过25%的元素 Element Appearing More Than 25% In Sorted Array相关的知识，希望能为你提供帮助。
【LeetCode 5126. 有序数组中出现次数超过25%的元素 Element Appearing More Than 25% In Sorted Array】地址 https://leetcode-cn.com/contest/biweekly-contest-15/problems/element-appearing-more-than-25-in-sorted-array/
目描述
给你一个非递减的有序整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。
请你找到并返回这个整数

示例：输入：arr = [1,2,2,6,6,6,6,7,10] 输出：6提示：1 < = arr.length < = 10^4 0 < = arr[i] < = 10^5

算法1
已经排序而且超过25%
那么可以直接比较25%的长度间隔的两个数是否相等
C++ 代码

class Solution { public: int findSpecialInteger(vector< int> & arr) { int n = arr.size(); int len = n/4; for(int i = 0; i < n; i++){ if(i+len < n & & arr[i] == arr[i+len]){ return arr[i]; } }return -1; } };