He intentado hacer lo siguiente pero no entiendo.
El valor esperado debe ser estrictamente igual a 1
y recibo -1
.
Este es mi código:
var binarySearch = function (array, i) {
{
var array = [];
var mid = Math.floor(array.length / 2);
if (array[mid] === i) {
return array[mid];
} else if (array[mid] < i && array.length > 1) {
return binarySearch(array.splice(mid, Number.MAX_VALUE), i);
} else if (array[mid] > i && array.length > 1) {
return binarySearch(array.splice(0, mid), i);
} else {
return -1;
}
}
Ejemplo:
array = [1,2,3,4,5,6,7,8,9,10];
binarySearch(array, 2)
--> Devolvería 1 ya quearray[1] = 2
(Donde 2 sería el número sobre el cuál queremos saber su posición en el array)
¿Cuál es el error?
¿Alguien me podría explicar? Por favor.