Tengo una funcion que se llama add(por peticion del ejercicio), que lo que recibe un arraylist con los elementos que sea y un numero, lo que tiene que hacer es añadir ese numero en la posicion correspondiente, ya que el arraylist está ordenado y devuelve la posicion en la que se ha añadido. En mi cabeza es como muy simple pero luego he probado diferentes cosas y o me da error o se queda en bucle infinito como en el ejemplo.
public static int add(ArrayList<Double> lista, double num)
{
int i;
for( i=0;i<lista.size();i++)
{
if(num<lista.get(i))//Para añadirlo al inicio
{
lista.add(0, num);
}else{
if(num>lista.get(i) && num<lista.get(i+1))
{
lista.add(i, num);
}
}
}
return i;
}
Y aqui dejo un trozo del main:
ArrayList<Double> lista = new ArrayList();
lista.add(0.1);
lista.add(0.4);
lista.add(0.8);
lista.add(0.2);
Collections.sort(lista);
System.out.println("Elemento añadido en la posicion: "+add(lista, 0.3));
System.out.println("Elemento añadido en la posicion: "+add(lista, 0.5));