Сложность: easy
Если задан целочисленный массив nums, переместите все четные числа в начало массива, а затем все нечетные. Верните любой массив, удовлетворяющий этому условию.
Пример:
Input: nums = [3,1,2,4]
Output: [2,4,3,1]
👨💻 Алгоритм:
1⃣Создать два списка: один для четных чисел, другой для нечетных.
2⃣Пройтись по массиву и добавить четные числа в один список, а нечетные в другой.
3⃣Объединить два списка и вернуть результат.
😎 Решение:
class Solution {
public int[] sortArrayByParity(int[] nums) {
List<Integer> evens = new ArrayList<>();
List<Integer> odds = new ArrayList<>();
for (int num : nums) {
if (num % 2 == 0) {
evens.add(num);
} else {
odds.add(num);
}
}
evens.addAll(odds);
int[] result = new int[nums.length];
for (int i = 0; i < result.length; i++) {
result[i] = evens.get(i);
}
return result;
}
}Ставь 👍 и забирай 📚 Базу знаний