LEETCODE | PYTHON | 1287 | 有序数组中出现次数超过25%的元素

LEETCODE | PYTHON | 1287 | 有序数组中出现次数超过25%的元素

1. 题目

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

请你找到并返回这个整数

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

2. 代码

class Solution:
    def findSpecialInteger(self, arr: List[int]) -> int:


        #构建字典
        dic = {}

        #确定target
        target = len(arr)/4

        #遍历判断
        for i in range(len(arr)):

            #确定元素
            Chr = arr[i]

            #判断元素是否在dic中
            if dic.get(Chr):
                dic[Chr] = dic[Chr] + 1
            else:
                dic[Chr] = 1
            
            #判断是否超过标准
            if dic[Chr] > target:
                return Chr