题目描述:
给你一个非递减的 有序 整数数组,已知这个数组中恰好有一个整数,它的出现次数超过数组元素总数的 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就返回。