Enunciado
Recibes un array arr de enteros ordenado de forma ascendente, donde los valores pueden repetirse, y un entero objetivo. Devuelve el índice de la primera aparición de objetivo en el array. Si no aparece, devuelve -1.
Restricciones
- Los valores pueden repetirse.
- La solución tiene que ser O(log n) en tiempo.
Ejemplos
| arr | objetivo | resultado |
|---|---|---|
[1, 2, 2, 2, 3, 4, 5] | 2 | 1 |
[5, 5, 5, 5] | 5 | 0 |
[1, 2, 3, 4, 5] | 6 | -1 |
Pistas progresivas
0 de 3Intenta resolver el problema antes de ver pistas.