本文共 1122 字，大约阅读时间需要 3 分钟。

题目：

示例：输入：[4,2,5,7]输出：[4,5,2,7]解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。

提示：2 <= A.length <= 20000A.length % 2 == 00 <= A[i] <= 1000

解题思路1：

class Solution:    def sortArrayByParityII(self, A: List[int]) -> List[int]:        nums1 = list(filter(lambda a: a % 2 == 0, A))        nums2 = list(filter(lambda a: a % 2 == 1, A))        A[::2], A[1::2] = nums1, nums2        return A

运行结果：

class Solution:    def sortArrayByParityII(self, A: List[int]) -> List[int]:        B = []        C = []        for i in range(len(A)):            if i % 2!= 0 and A[i] % 2 == 0:                B.append(i)  #在B中添加元素是偶数但索引不是偶数的数字            elif i % 2 == 0 and A[i] % 2 != 0:                 C.append(i)  #在A中添加元素是奇数但索引不是奇数的数字        for i in range(len(B)):  #遍历B中的特殊数字的个数            A[B[i]], A[C[i]] = A[C[i]], A[B[i]]  #把错误的元素位置相互交换一下        return A   #最后重新返回列表A

运行结果：