diff --git a/Algorithms/Find Peak Element/find-peak-element.js b/Algorithms/Find Peak Element/find-peak-element.js index c716514..1961ecb 100644 --- a/Algorithms/Find Peak Element/find-peak-element.js +++ b/Algorithms/Find Peak Element/find-peak-element.js @@ -8,10 +8,15 @@ */ var findPeakElement = function(nums) { - var len = nums.length; - nums[-1] = nums[len] = -Number.MAX_VALUE; - for(var i = 0; i < len; i++) { - if (nums[i] > nums[i - 1] && nums[i] > nums[i + 1]) - return i; - } + let mid, left = 0, right = nums.length - 1; + while(left < right) { + mid = Math.floor((left + right) / 2); + + if(nums[mid] > nums[mid + 1]) { + right = mid; + } else { + left = mid + 1; + } + } + return left; };