给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。
对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。
你可以返回任何满足上述条件的数组作为答案。
示例 1：
输入：[4,2,5,7]
输出：[4,5,2,7]
解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。
提示：
2 <= A.length <= 20000
A.length % 2 == 0
0 <= A[i] <= 1000
思考
转化一下就是奇数位置放置奇数，偶数位置放置偶数的列表。
class Solution(object):
def sortArrayByParityII(self, A):
"""
:type A: List[int]
:rtype: List[int]
"""
ou = [i for i in A if i % 2 == 0]
ji = [i for i in A if i % 2 != 0]
resu = []
i = 0
oui = jii = 0
while i < len(A):
if i % 2 == 0:
if oui < len(ou):
resu.append(ou[oui])
oui += 1
else:
if jii < len(ji):
resu.append(ji[jii])
jii+=1
i += 1
return resu结果：
执行用时 : 252 ms, 在Sort Array By Parity II的Python提交中击败了69.54% 的用户
内存消耗 : 13.6 MB, 在Sort Array By Parity II的Python提交中击败了37.28% 的用户
| 提交时间 | 状态 | 执行用时 | 内存消耗 | 语言 |
| 几秒前 | 通过 | 252 ms | 13.6MB | python |
## 优化
近期评论