SOLUCIÓN SIN ARRAYS
String pares = "";
String impares = "";
int li, num;
System.out.println("Ingrese la cantidad de nuemros a evaluar: ");
Scanner sc = new Scanner(System.in);
li = sc.nextInt();
for (int i = 1; i <= li; i++) {
System.out.println("Ingrese su numero #" + i);
num = sc.nextInt();
if (num % 2 == 0) {
pares += num + " ";
} else {
impares += num + " ";
}
}
System.out.println("Los numeros pares son: " + pares);
System.out.println("\nLos numeros inpares pares son: " + impares);
Esta es una forma más sencilla, unicamente concatenas los números a cadenas diferentes con el operador +=, que es igual a decir cadena = cadena + "..."
y luego se imprime el resultado de cada una.