思路:可使用两个数组,一个存放奇数,另一个存放偶数,遍历结束后将两个数组相加返回即为所得
class Solution: def reOrderArray(self, array): # write code here list1 = [] list2 = [] n = len(array) for i in range(0, n): if array[i] % 2 == 1: list1.append(array[i]) else: list2.append(array[i]) return list1 + list2