Skip to content

Commit 1b90586

Browse files
committed
Time: 0 ms (100%), Space: 17.8 MB (88.31%) - LeetHub
1 parent 82ee252 commit 1b90586

File tree

1 file changed

+12
-0
lines changed

1 file changed

+12
-0
lines changed
Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
class Solution:
2+
def findPeakElement(self, nums: List[int]) -> int:
3+
left, right = 0, len(nums)-1
4+
5+
while left < right:
6+
mid = (left + right) // 2
7+
8+
if nums[mid] > nums[mid + 1]:
9+
right = mid
10+
else:
11+
left = mid + 1
12+
return left

0 commit comments

Comments
 (0)