922.按奇偶排序数组II

给定一个非负整数数组A， A中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当A[i]为奇数时，i也是奇数；当A[i]

为偶数时， i也是偶数。你可以返回任何满足上述条件的数组作为答案。

示例：

输入：[4, 2, 5, 7]

输出：[4, 5, 2, 7]

解释：[4, 7, 2, 5]，[2, 5, 4, 7]，[2, 7, 4, 5]也会被接受。

def func(A): arr1, arr2, dp = [], [], [] for i in A: if i & 1: arr1.append(i) else: arr2.append(i) for i in range(len(A) // 2): dp.append(arr2[i]) dp.append(arr1[i]) return dp print(func([4,2,5,7]))