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;