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