leetcode922.按奇偶排序数组II(python)

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]))