思路:可使用两个数组,一个存放奇数,另一个存放偶数,遍历结束后将两个数组相加返回即为所得

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