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