162. Find Peak Element
class Solution(object):
def findPeakElement(self, nums):
l, r = 0, len(nums) - 1
while l <= r:
mid = (l + r) // 2
if nums[mid] > 0 and nums[mid] < nums[mid - 1]:
r = mid - 1
elif nums[mid] < len(nums) - 1 and nums[mid] < nums[mid + 1]:
l = mid + 1
else:
return mid