Pratip Chakraborty:
Yo estaba tratando de ejecutar el código de abajo. Se corrió sin ningún error de compilación. Sin embargo, el remove(int index)
método no funciona como se esperaba.
import java.util.*;
public class Stones {
static int findLastStoneWeight(ArrayList<Integer> weight)
{
while(true)
{
Collections.sort(weight);
int n=weight.size();
if (n==1)
return weight.get(0);
else if(weight.get(n-1)>weight.get(n-2))
{
int temp1=weight.get(n-1);
int temp2=weight.get(n-2);
weight.add(n-2,temp1-temp2);
weight.remove(n-1);
System.out.println(weight.size()); //The new size of weight should be decreased by 1 but it does not!!
}
else
{
weight.remove(n-1);
weight.remove(n-2);
}
}
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
ArrayList<Integer> weight=new ArrayList<Integer>();
System.out.println("Enter the weights:");
while(true)
{
int w=sc.nextInt();
if(w<0)
break;
weight.add(w);
}
int lswt=findLastStoneWeight(weight);
System.out.println("Last stone weight:"+lswt);
}
}
Cuando he utilizado el remove(int index)
método en el ArrayList weight
tamaño de la ArrayList
debe quedar reducido en 1 pero sigue siendo la misma. ¿Por qué?
Mureinik:
en la else if
rama que ha anotado, se agrega primero un elemento al weight
ArrayList:
weight.add(n-2,temp1-temp2);
y luego eliminar un elemento:
weight.remove(n-1);
En definitiva, que ha añadido un elemento y se elimina un elemento, por lo que el tamaño de la lista al final del método será el mismo que era en el comienzo metho'd.