905. 按奇偶顺序排列数组（Python）

题目

难度：★☆☆☆☆
类型：数组

给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。

你可以返回满足此条件的任何数组作为答案。

提示
1 <= A.length <= 5000
0 <= A[i] <= 5000

示例

输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。

解答

我们可以准备一个奇数列表和一个偶数列表，然后遍历每一个数字并放在对应的列表中，最后返回两者的合并结果即可。

class Solution:
    def sortArrayByParity(self, A):
        """
        :param A: List[int]
        :return: List[int]
        """
        odd, even = [], []
        for num in A:
            if num % 2 == 0:
                even.append(num)
            else:
                odd.append(num)

        return odd + even

如有疑问或建议，欢迎评论区留言~