diff --git a/python/0162-find-peak-element.py b/python/0162-find-peak-element.py new file mode 100644 index 000000000..6b7987def --- /dev/null +++ b/python/0162-find-peak-element.py @@ -0,0 +1,13 @@ +class Solution: + def findPeakElement(self, nums: List[int]) -> int: + l, r = 0, len(nums) - 1 + while l <= r: + mid = (r + l) // 2 + if mid < len(nums) - 1 and nums[mid] < nums[mid+1]: + l = mid + 1 + elif mid > 0 and nums[mid] < nums[mid-1]: + r = mid - 1 + else: + break + return mid +