Time: 70 ms (79.42%), Space: 50.9 MB (85.19%) - LeetHub

Reechychukz · Jul 25, 2023 · b4df92f · b4df92f
1 parent 473ce3f
commit b4df92f
Showing 1 changed file with 10 additions and 3 deletions.
diff --git a/852-peak-index-in-a-mountain-array/852-peak-index-in-a-mountain-array.js b/852-peak-index-in-a-mountain-array/852-peak-index-in-a-mountain-array.js
@@ -3,8 +3,15 @@
  * @return {number}
  */
 var peakIndexInMountainArray = function(arr) {
-    //if (arr[0] <= arr[])
-    for (let i = 0; i < arr.length - 1; i++) {       
-        if (arr[i] > arr[i + 1]) return i;
+    let l = 0,
+        mid,
+        r = arr.length - 1;
+
+    while (l < r) {
+        mid = Math.floor((l + r) / 2);
+
+        if (arr[mid] < arr[mid + 1]) l = mid + 1;
+        else r = mid;
     }
+    return l;
 };