21:调整数组顺序使奇数位位于偶数位前面(剑指offer第2版Python)

1、题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 2、书上的解法(相对位置改变) 一个类似于快排的方法, 只是简单的满足了奇数在前,偶数在后, 奇数的顺序发生了改变 # -*- coding:utf-8 -*- class Solution: def reOrderArray(self, array): if len(array) < 1: return elif len(array) =