Hola heHe 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
.
CualEste es el error ?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 que array[1] = 2 // [Donde 2 sería el número sobre el cuál queremos saber su posición enEjemplo:
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 array]error?
¿Alguien me podría explicar? Por favor.