Задача: 905. Sort Array By Parity
Сложность: easy

Если задан целочисленный массив nums, переместите все четные числа в начало массива, а затем все нечетные. Верните любой массив, удовлетворяющий этому условию.

Пример:
Input: nums = [3,1,2,4]
Output: [2,4,3,1]

👨‍💻 Алгоритм:

1⃣Создать два списка: один для четных чисел, другой для нечетных.

2⃣Пройтись по массиву и добавить четные числа в один список, а нечетные в другой.

3⃣Объединить два списка и вернуть результат.

😎 Решение:
public class Solution {
public int[] SortArrayByParity(int[] nums) {
List evens = new List();
List odds = new List();
foreach (int num in nums) {
if (num % 2 == 0) {
evens.Add(num);
} else {
odds.Add(num);
}
}
evens.AddRange(odds);
return evens.ToArray();
}
}

Ставь 👍 и забирай 📚 Базу знаний