Advertisement
Peak element
JavaView on GFG
Peak element.java
Java
class Solution {
public int peakElement(int[] arr) {
int low = 0;
int high = arr.length - 1;
while (low < high) {
int mid = low + (high - low) / 2;
if (arr[mid] > arr[mid + 1])
high = mid;
else
low = mid + 1;
}
return low;
}
}Advertisement
Was this solution helpful?