菜鸟扣代码第47天：leetcode第1287题-有序数

题目描述：

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

请你找到并返回这个整数

示例：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/element-appearing-more-than-25-in-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码：

class Solution():
    def findSpecialInteger(self, arr):
        """
        :type arr: List[int]
        :rtype: int
        """
        var=len(arr)/4
        for i in arr:
            if arr.count(i)>var:
                return i

思路：

这个题目属于简单类题目，思路比较直接，返回的是次数超过25%的元素，实际上纪录一下元素出现的次数，再同数组长度的1/4做比较即可，如果大于数组长度的1/4就返回。