码迷,mamicode.com
首页 > 编程语言 > 详细

leetcode-15双周赛-1287-有序数组中出现次数超过25%的元素

时间:2019-12-23 17:06:53      阅读:85      评论:0      收藏:0      [点我收藏+]

标签:png   image   http   int   有序数组   二分法   sel   turn   lis   

题目描述:

技术图片

 

 

方法一:二分法

class Solution:
    def findSpecialInteger(self, arr: List[int]) -> int:
        span = len(arr)//4 + 1
        for i in range(0,len(arr),span):
            a = bisect.bisect_left(arr,arr[i])
            b = bisect.bisect_right(arr,arr[i])
            if b - a >= span:
                return arr[i]
        return -1

leetcode-15双周赛-1287-有序数组中出现次数超过25%的元素

标签:png   image   http   int   有序数组   二分法   sel   turn   lis   

原文地址:https://www.cnblogs.com/oldby/p/12084292.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!