鏈接
https://leetcode-cn.com/problems/sort-array-by-parity-ii/description/
要求
給定一個(gè)非負(fù)整數(shù)數(shù)組 A蒸痹， A 中一半整數(shù)是奇數(shù)草慧，一半整數(shù)是偶數(shù)。
對(duì)數(shù)組進(jìn)行排序，以便當(dāng) A[i] 為奇數(shù)時(shí)，i 也是奇數(shù)畔柔；當(dāng) A[i] 為偶數(shù)時(shí)， i 也是偶數(shù)。
你可以返回任何滿足上述條件的數(shù)組作為答案推姻。
輸入：[4,2,5,7]
輸出：[4,5,2,7]
解釋：[4,7,2,5]，[2,5,4,7]框沟，[2,7,4,5] 也會(huì)被接受藏古。
思路
將奇偶數(shù)分開之后再依次傳入新列表
代碼
執(zhí)行用時(shí)：284 ms
class Solution:
def sortArrayByParityII(self, A):
A1 = [x for x in A if x % 2 == 0]
A2 = [x for x in A if x % 2 == 1]
A3 = []
while A1 or A2:
A3.append(A1.pop(0))
A3.append(A2.pop(0))
return A3
