Create 0162-find-peak-element.py

Author: TheHong

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
+