Enunciado
Recibes un arreglo arr de enteros ordenado de forma ascendente y un entero objetivo. Devuelve el índice donde aparece objetivo dentro del arreglo. Si no aparece, devuelve -1.
Restricciones
- El arreglo puede estar vacío.
- Los valores son únicos.
- La solución tiene que ser O(log n) en tiempo.
Ejemplos
| arr | objetivo | resultado |
|---|---|---|
[1, 3, 5, 7, 9, 11] | 7 | 3 |
[1, 3, 5, 7, 9, 11] | 4 | -1 |
[5] | 5 | 0 |
Pistas progresivas
0 de 3Intenta resolver el problema antes de ver pistas.