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

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
基本思路：遍历数组，遇到偶数便把他放到最后，时间复杂度o(n^2)
进阶思路：如同快速排序的方法，设置首尾两个指针，若P1指向偶数，P2指向奇数，则交换P1、P2顺序

无需开辟新空间，运行结果为奇数在前偶数在后，但不是有序排列

class Solution:    def reOrderArray(self, array):        # write code here        if len(array) < 1:            return []        elif len(array) == 1:            return array        low = 0        high = len(array)-1        while low <= high:            if array[low] & 1 == 1: # array[low]%2 == 1                low = low + 1            if array[high] & 1 == 0:                high = high - 1            if low < high:                s = array[low]                array[low] = array[high]                array[high] = s        return array

开辟新空间，将奇数偶数分别取出再重新组合，有序排列：

class Solution:    def reOrderArray(self, array):        # write code here        left = [x for x in array if x & 1 == 1]        right = [x for x in array if x & 1 == 0]        return left + right