【剑指offer】调整数组使得奇数在偶数前面【python】

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
看到这个二分类问题，首先想到快速排序的partition函数，但是这个又有点不同
如果不需要保证相对位置不变，可以采用时间复杂度O(N)，空间O(1)的解法，采用两个指针，如果偶数在前，则交换顺序。

class Solution:
    def reOrderArray(self, array):
        write code here
        #不保证位置一致性可以换
        low, high = 0, len(array) - 1
        while low < high:
            if low < high and array[low] & 0x1 == 1:
                low += 1
            if low < high and array[high] & 0x1 == 0:
                high -= 1
            if low < high:
                array[low], array[high] = array[high], array[low]

如果需要保证一致性：

Num = []
for i in range(len(array)):
    if array[i] & 0x1 == 1:
        Num.append(array[i])
for i in range(len(array)):
    if array[i] & 0x1 == 0:
        Num.append(array[i])
return Num