Skip to content

Commit 4c538f4

Browse files
authored
Update 162-find-peak-element.js
1 parent 8d3e6b8 commit 4c538f4

File tree

1 file changed

+19
-0
lines changed

1 file changed

+19
-0
lines changed

162-find-peak-element.js

+19
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,22 @@
1+
/**
2+
* @param {number[]} nums
3+
* @return {number}
4+
*/
5+
const findPeakElement = function(nums) {
6+
let low = 0;
7+
let high = nums.length-1;
8+
9+
while(low < high) {
10+
let mid1 = low + ((high - low) >> 1);
11+
let mid2 = mid1 + 1;
12+
if(nums[mid1] < nums[mid2]) low = mid2;
13+
else high = mid1;
14+
}
15+
return low;
16+
};
17+
18+
// another
19+
120
/**
221
* @param {number[]} nums
322
* @return {number}

0 commit comments

Comments
 (0)