LeetCode 162.寻找峰值（中等）

最新推荐文章于 2024-07-24 11:56:55 发布

生信研究猿

最新推荐文章于 2024-07-24 11:56:55 发布

阅读量109

点赞数

分类专栏： LeetCode刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/m0_65188455/article/details/126139260

版权

LeetCode刷题专栏收录该内容

37 篇文章 0 订阅

订阅专栏

python

class Solution:
    def findPeakElement(self, nums: List[int]) -> int:
        if(len(nums)==1):
            return 0
        
        if(nums[0]>nums[1]):
            return 0
        
        if(nums[len(nums)-1]>nums[len(nums)-2]):
            return len(nums)-1
     
        
        '''
        复杂度O(n)
        i = 1
        while(1):
            if(nums[i]>nums[i-1] and nums[i]>nums[i+1]):
               break
            i +=1
        
        return i
            
        '''
        
        #二分法
        left = 0
        right = len(nums)-1
        while(left<right):
            mid = int((left + right )/2)
            if(nums[mid]>nums[mid+1]):
                right = mid
            else:
                left = mid +1
        
        return left