From c3bdd6e843372bc1394d0875f33134e60d474590 Mon Sep 17 00:00:00 2001 From: TheHong Date: Mon, 26 Jun 2023 20:30:04 -0400 Subject: [PATCH] Create 0162-find-peak-element.py --- python/0162-find-peak-element.py | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 python/0162-find-peak-element.py 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 +