LeetCode 905.按奇偶排序（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

解题思路：
遍历两遍列表，第一遍将偶数添加到列表中，第二遍将奇数添加到列表中；也可以定义两个列表，分别存放偶数和奇数，将两个列表拼接后作为返回值，这样只需要遍历一遍列表

class Solution:
    def sortArrayByParity(self, A: List[int]) -> List[int]:
        b=[]
        for i in A:
            if i%2==0:
                b.append(i)
        for i in A:
            if i%2!=0:
                b.append(i)
        return b