Leetcode刷题 （Python）905 按奇偶排序数组

题目描述：

给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。 你可以返回满足此条件的任何数组作为答案。

示例：

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

提示：

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

解题思路：
很简单的一道题，遍历数组中的元素，用 A[i]%2 判断是否为奇数，是就append到odd数组里，否就append到even数组里，最后返回even+odd的数组。

代码实现：

class Solution:
    def sortArrayByParity(self, A: List[int]) -> List[int]:
        odd=[]
        even=[]
        for i in A:
            if i%2==1:
                odd.append(i)
            else:
                even.append(i)
        return even+odd