Deberías explicar qué es lo que debería hacer tu código
De todas maneras, me parece entender que tu código recibe dos números, los almacena en sendas listas y luego los suma cifra por cifra.
Comportamiento de los bucles
El problema que tienes es que No necesitas dos bucles.
Si lo que quieres es sumar dos listas elemento a elemento, tienes que hacer un número de ciclos exactamente igual al tamaño de la lista más grande, lo cual se resuelve iterando a través de esa lista. Lo que tú pretendes hacer es iterar a través de ambas listas, pero hacerlo un número de veces igual al tamaño de la otra lista. Es decir, Te sobran muchos ciclos.
En términos matemáticos, podemos decir que si n = m = lista2.size();
, tú quieres hacer n * m
ciclos cuando en realidad necesitas solo n
ciclos.
Me he tomado la libertad de modificar tu código. El código dentro de los bucles me ha quedado así:
public static void sumarListas(List<Integer> pila1, List<Integer> pila2, List<Integer> cola) {
int uno = 0;
int n1;
int n2;
int n3;
//Dos Iterators, pero solo un bucle
ListIterator<Integer> it = pila1.listIterator(pila1.size());
for (ListIterator<Integer> itt = pila2.listIterator(pila2.size()); itt.hasPrevious();) {
n1 = it.previous();
n2 = itt.previous();
n3 = (n1 + n2 + uno);
if (n3 >= 10) {
cola.add(n3 - 10);
uno = 1;
} else { //Si no es mayor que diez, uno tiene que ser 0
cola.add(n3); //No tenía sentido sumarle uno más solo por ser mayor de diez
uno = 0;
}
}
if (uno == 1) {
cola.add(1);
}
}
Notarás que he modificado tu else
, creo que este es el comportamiento que debería tener.
Mejora de código
En cuanto a la mejora de código, te puedo dar un par de reglas generales que mejorarán lo bien que se pueda leer, testear y modificar tu código.
- Ponles nombres significativos a tus variables. Es mucho más fácil entender un código cuyas variables te explican qué son con solo leer su nombre.
- Separa todo lo posible la lógica en métodos Si tienes toda tu lógica en el método
main
, es difícil de leer y testear. Si lo separas en métodos pequeños que se ocupen de una única cosa y, además, nombras esos métodos de manera adecuada (Explicando lo que hacen) podrás entender mejor qué ocurre en tu código.
- Generalmente, utiliza la solución más simple Una solución simple permite leer el código más fácilmente que una solución compleja.
Refiriéndome a tu código en concreto, puedo decirte:
- El método estático
Character.getNumericValue()
es más fácil de leer que digito - '0'
. Además te protege contra número no Unicode.
- A partir de Java 7, No tienes por qué especificar el tipo genérico en la instanciación. Es decir:
List<Integer> pila1 = new ArrayList<Integer>();
es lo mismo que List<Integer> pila1 = new ArrayList<>();
- Crear dos
Iterator
me parece demasiado para iterar una lista y operar dos. Creo que un bucle for
normal te hubiera servido mejor.
- El eliminar los elementos ya iterados de la lista no te sirve de nada, más que para consumir más tiempo de procesador. Si no necesitas quitarlos, no lo hagas.
- A partir de Java 8, las operaciones con listas se han simplificado bastante. Consulta
Streams
, Expresiones lambda, la interfaz Iterable
y Referencias de métodos.
He reescrito tu código siguiendo los criterios que te he listado:
public static void main(String[] args) {
Scanner leer = new Scanner(System.in);
List<Integer> numeroASumar1 = new ArrayList<>();
List<Integer> numeroASumar2 = new ArrayList<>();
List<Integer> resultado = new ArrayList<>();
recogerListas(leer, numeroASumar1, numeroASumar2);
sumarListas(numeroASumar1, numeroASumar2, resultado);
System.out.println("La suma de las pilas es:");
escribirLista(resultado);
}
public static void recogerListas(Scanner leer, List<Integer> listaALlenar1, List<Integer> listaALlenar2)
{
//A mi me gusta separar los métodos lo mas posible y hubiera separado
//la lectura de la línea y la asignacion a las listas, pero me parecia
//demasiado para este ejemplo
System.out.println("Introduzca los digitos (5) para la pila1");
for (char digito : leer.nextLine().toCharArray()) {
listaALlenar1.add(digito - '0');
}
System.out.println("Introduzca los digitos (5) para la pila2");
for (char digito : leer.nextLine().toCharArray()) {
listaALlenar2.add(digito - '0');
}
}
public static void escribirLista(List<Integer> lista)
{
//Utiliza java 8
lista.forEach(System.out::println);
}
public static void sumarListas(List<Integer> numeroASumar1, List<Integer> numeroASumar2, List<Integer> resultado) {
int acarreo = 0;
int suma;
//bucle for invertido
for (int i = numeroASumar1.size() - 1; i >= 0; i--) {
suma = numeroASumar1.get(i) + numeroASumar2.get(i) + acarreo;
if (suma >= 10) {
suma -= 10;
acarreo = 1;
} else {
acarreo = 0;
}
resultado.add(suma);
}
if (acarreo == 1) resultado.add(acarreo);
}
Incidentalmente, la suma de las listas probablemente se podría haber solucionado en una o dos líneas de código con Streams y sus métodos map()
y filter()
. Intentaré hacerlo más tarde si se requiere.