Skip to content

Commit ec4bd4b

Browse files
authored
Merge pull request #2648 from TheHong/js-0162
2 parents 6476fac + 19403bb commit ec4bd4b

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed

Diff for: javascript/0162-find-peak-element.js

+22
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
/**
2+
* Time O(log(N)) | Space O(1)
3+
* @param {number[]} nums
4+
* @return {number}
5+
*/
6+
var findPeakElement = function(nums) {
7+
let [l, r] = [0, nums.length - 1];
8+
let mid = null;
9+
while (l <= r){
10+
mid = (l + r) >> 1;
11+
if (mid < nums.length - 1 && nums[mid] < nums[mid+1]){
12+
l = mid + 1;
13+
}
14+
else if (mid > 0 && nums[mid] < nums[mid-1]) {
15+
r = mid - 1;
16+
}
17+
else {
18+
break;
19+
}
20+
}
21+
return mid;
22+
};

0 commit comments

Comments
 (0)