Seguindo estritamente os arrays de sua pergunta você pode usar o Intersect
do Linq:
int[] numeros = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int[] pares = new int[] { 02, 04, 06, 08, 10 };
int[] impares = new int[] { 01, 03, 05, 07, 09 };
int[] inputsPares = numeros.Intersect(pares).ToArray();
int[] inputsImpares = numeros.Intersect(impares).ToArray();
int quantosPares = inputsPares.Length;
int quantosImpares = inputsImpares.Length;
Para o problema em questão, que consiste apenas em verificar se é par ou ímpar, você pode usar o operador mod, dessa forma não são necessários os arrays pares
e impares
.
int[] inputsPares = numeros.Where(x => x % 2 == 0).ToArray();
int[] inputsImpares = numeros.Where(x => x % 2 != 0).ToArray();