Optimizar código

[Malenko]

Una optimización muy sencilla es eliminar un bucle for.

Si las matemáticas no han cambiado un número es par O impar. No puede ser ambas cosas ni ninguna de ellas, es decir, que es una condición o es la otra.

Entonces, partiendo de esa premisa, al comprobar si un numero es par: si cumple la condición es par y si no la cumple es impar. Al revés si la comprovación que haces es para ver si es impar: si cumple la condición es impar, sino es par.

Así de entrada es lo primero que veo. La idea para optmizar el código es intentar agrupar todo el trabajo que puedas al recorrer el vector, en lugar de recorrerlo varias veces para hacer pequeñas tareas.