Alguien que me apoye de como hacer una búsqueda binaria repetitivo.

Escribir una función que elimine los elementos duplicados de un vector ordenado. Sugerencia: Usar algún algoritmo de búsqueda como la búsqueda binaria como procedimiento auxiliar para determinar si un determinado elemento se repite y con esto crear un nuevo vector que tenga los números/elementos que no se repiten. Mostrar la compilación y “debugeo” con pantallas

Solo tengo hasta el momento este codigo:

public static void main(String[] args) {
int[] array = {0, 1, 2,2, 3, 4, 5, 6, 7, 8, 9};
int duplicate = findDuplicate(array);
System.out.println("Elemento duplicado:");
System.out.println(duplicate);
}

private static int findDuplicate(int[] array) {
int infe = 0;
int supe = array.length -1;

while (infe <= supe) {
int mid = (infe + supe)/ 2;
int midVal = array[mid];

if (midVal == mid)
infe = mid +1;
else
supe = mid -1;
}
return supe;

1 respuesta

Respuesta
1

Añade tu respuesta

Haz clic para o

Más respuestas relacionadas