162. Find Peak Element

来源:互联网 发布:2016年西部决赛数据 编辑:程序博客网 时间:2024/05/17 00:00
class Solution(object):
    def findPeakElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        l=0
        r=len(nums)-1
        while l<=r:
            mid=l+(r-l)/2
            if (mid==0 or nums[mid]>nums[mid-1])and (mid==len(nums)-1 or nums[mid]>nums[mid+1]):
                return mid
            elif mid>0 and nums[mid]<nums[mid-1]:
                r= mid-1
            else:
                l=mid+1
        return -1
原创粉丝点击