调整数组顺序使奇数位于偶数前面

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

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