Búsqueda binaria en TypeScript

Búsqueda binaria sobre un arreglo ordenado, genérica en el tipo del elemento.

function binarySearch(items: number[], target: number): number {
  let lo = 0;
  let hi = items.length - 1;
  while (lo <= hi) {
    const mid = Math.floor((lo + hi) / 2);
    if (items[mid] === target) return mid;
    if (items[mid] < target) lo = mid + 1;
    else hi = mid - 1;
  }
  return -1;
}

Palabras clave y builtins usados aquí

• Math
• const
• else
• function
• if
• let
• number
• return
• while

El intento, en números

Líneas

11

Caracteres a escribir

273

Tokens

93

Ritmo de tres estrellas

105 tpm

Al ritmo de tres estrellas de 105 tokens por minuto, este intento toma unos 53 segundos.

Escribe este fragmento

Paso 10 de 11 en Auxiliares genéricos; paso 18 de 20 en Genéricos.

← Anterior Siguiente →