Задача: 922. Sort Array By Parity II
Сложность: medium

Дан массив целых чисел nums, половина целых чисел в нем нечетные, а другая половина - четные. Отсортируйте массив так, чтобы во всех случаях, когда nums[i] нечетный, i был нечетным, а во всех случаях, когда nums[i] четный, i был четным. Верните любой массив ответов, удовлетворяющий этому условию.

Пример:

Input: nums = [4,2,5,7]
Output: [4,5,2,7]

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

1⃣Инициализировать два указателя even_idx и odd_idx для отслеживания позиций четных и нечетных индексов соответственно.

2⃣Пройти по массиву nums и для каждого элемента:
Если элемент четный, поместить его на позицию even_idx и увеличить even_idx на 2.
Если элемент нечетный, поместить его на позицию odd_idx и увеличить odd_idx на 2.

3⃣Вернуть отсортированный массив.

😎 Решение:

var sortArrayByParityII = function(nums) {
    const result = new Array(nums.length);
    let evenIdx = 0;
    let oddIdx = 1;
    
    for (const num of nums) {
        if (num % 2 === 0) {
            result[evenIdx] = num;
            evenIdx += 2;
        } else {
            result[oddIdx] = num;
            oddIdx += 2;
        }
    }
    
    return result;
};

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