Hola he intentado hacer lo siguiente pero no entiendo, alguien me podría explicar? porfavor
El valor esperado debe ser estrictamente igual a 1
y recibo -1
.
Cual es el error ?
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 que array[1] = 2 // [Donde 2 sería el número sobre el cuál queremos saber su posición en el array]