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

解题思路：此题有两个解题思路，我先写出第一个，后续补充

1. 利用python的特点，创建两个数组，一个存放奇数，一个存放偶数，最后将两个数组合并即可。这题麻烦的一点是要保持顺序。

'''输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。'''
# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        # write code here
        if array == []:
            return []
        if len(array) == 1:
            return array
        lst1 = [i for i in array if i%2==1]
        lst2 = [i for i in array if i%2==0]
        lst = lst1 + lst2
        return lst