给定一个非负整数数组 nums， nums 中一半整数是 奇数 ，一半整数是 偶数 。
对数组进行排序，以便当 nums[i] 为奇数时，i 也是 奇数 ；当 nums[i] 为偶数时， i 也是 偶数 。
你可以返回 任何满足上述条件的数组作为答案 。
922. 按奇偶排序数组 II – 力扣（Leetcode）
OpenCV步步精深-可心科创工作室
思路：
直接把奇数和偶数分出来，然后按照题意组合在一起。
python3实现：
class Solution:
def sortArrayByParityII(self, nums: List[int]) -> List[int]:
# 偶奇这个顺序排列就行
ou = []
ji = []
result = []
for elem in nums:
if elem % 2 == 0:
ou.append(elem)
else:
ji.append(elem)
for i in range(len(ou)):
result.append(ou[i])
result.append(ji[i])
return result
OpenCV步步精深-可心科创工作室