Skip to content

Commit 407b156

Browse files
authored
Create 0162-find-peak-element.kt
1 parent 3ae21e2 commit 407b156

File tree

1 file changed

+19
-0
lines changed

1 file changed

+19
-0
lines changed

kotlin/0162-find-peak-element.kt

+19
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
class Solution {
2+
fun findPeakElement(nums: IntArray): Int {
3+
var left = 0
4+
var right = nums.lastIndex
5+
var mid = -1
6+
7+
while(left <= right) {
8+
mid = left + (right - left) / 2
9+
if(mid > 0 && nums[mid] < nums[mid - 1])
10+
right = mid - 1
11+
else if(mid < nums.lastIndex && nums[mid] < nums[mid + 1])
12+
left = mid + 1
13+
else
14+
break
15+
}
16+
17+
return mid
18+
}
19+
}

0 commit comments

Comments
 (0)