Encontrar el elemento pico

Dado un array de números enteros, encuentra el índice de cualquier elemento pico.

Un elemento es pico si es estrictamente mayor que sus vecinos:

• El primer elemento es pico si es mayor que el segundo.
• El último elemento es pico si es mayor que el penúltimo.
• Un elemento interior es pico si es mayor que el elemento a su izquierda y el elemento a su derecha.

Se garantiza que siempre existe al menos un elemento pico. Si hay varios picos, retorna el índice de cualquiera de ellos.

Ejemplos

findPeakElement(new int[]{1, 3, 2, 4, 1}) // → 3  (nums[3]=4 > nums[2]=2 y nums[4]=1)
findPeakElement(new int[]{1, 2, 3})        // → 2  (nums[2]=3 es el último y 3 > 2)
findPeakElement(new int[]{5, 1, 2})        // → 0  (nums[0]=5 es el primero y 5 > 1)
findPeakElement(new int[]{1})              // → 0  (único elemento)

Restricciones

• El array tiene al menos 1 elemento.
• Los valores pueden ser negativos.
• No existen dos elementos consecutivos iguales.