Solución
solution.tsTypeScript
function binarySearch(numbers: number[], target: number): number {
let contador = 0;
let inicio = 0;
let fin = numbers.length - 1;
let mitad = Math.floor(numbers.length/2);
while(contador != 2) {
if(target === numbers[mitad]) {
return mitad;
} else if(target > numbers[mitad]){
inicio = mitad + 1;
mitad = Math.floor((inicio + fin)/2);
} else {
fin = mitad;
mitad = Math.floor((inicio + fin)/2);
}
if(inicio === fin) contador++;
}
return -1;
}
// No modificar: necesario para evaluar el resultado.
export { binarySearch };0respuestas