162. Find Peak Element Memory Usage: < 100% faster 70%
Thai Nguyen Viet Hung
80
Binary SearchGoInterview

func findPeakElement(nums []int) int {
var low = 0
var high = len(nums) - 1
var mid int
if high == 0 {
return 0
}

if nums[0] > nums[1] {
    return 0
}

if nums[high] > nums[high-1] {
    return high
}

for  low < high {
    mid = (high + low) / 2 

    if (nums[mid] > nums[mid - 1] && nums[mid] > nums[mid+1])   {
        return mid
    } 
    
    if nums[mid] < nums[mid-1] {
        high = mid
    } else if nums[mid] < nums[mid+1] {
        low = mid
    }
}
return mid

}

Comments (1)