经典算法题剖析：按奇偶排序数组

阿文的代码库2026-07-10 14:10

我们先来看题目描述：

给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。

返回满足此条件的任一数组作为答案。

示例 1：

复制代码

输入：nums = [3,1,2,4]
输出：[2,4,3,1]
解释：[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。

示例 2：

复制代码

输入：nums = [0]
输出：[0]

提示：

1 <= nums.length <= 5000
0 <= nums $i$ <= 5000

解决方案

方法：两次遍历

思路和算法

新建一个数组 res 用来保存排序完毕的数组。遍历两次 nums，第一次遍历时把所有偶数依次追加到 res 中，第二次遍历时把所有奇数依次追加到 res 中。

代码

Python3

复制代码

class Solution:
    def sortArrayByParity(self, nums: List[int]) -> List[int]:
        return [num for num in nums if num % 2 == 0] + [num for num in nums if num % 2 == 1]

Java

复制代码

class Solution {
    public int[] sortArrayByParity(int[] nums) {
        int n = nums.length, index = 0;
        int[] res = new int[n];
        for (int num : nums) {
            if (num % 2 == 0) {
                res[index++] = num;
            }
        }
        for (int num : nums) {
            if (num % 2 == 1) {
                res[index++] = num;
            }
        }
        return res;
    }
}

复制代码

public class Solution {
    public int[] SortArrayByParity(int[] nums) {
        int n = nums.Length, index = 0;
        int[] res = new int[n];
        foreach (int num in nums) {
            if (num % 2 == 0) {
                res[index++] = num;
            }
        }
        foreach (int num in nums) {
            if (num % 2 == 1) {
                res[index++] = num;
            }
        }
        return res;
    }
}