【python】剑指offer，调整数组顺序使奇数位于偶数前面？

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

分析：

code：

def reOrderArray(array):

    list1 = []

    list2 = []

    for i in range(len(array)):

        if array[i] % 2 != 0:

            list1.append(array[i])

        else:

            list2.append(array[i])

    list1.extend(list2)

    return list1

if __name__ == "__main__":

    array = [13, 522, 45, 6, 78, 2, 35, 74]

    print(reOrderArray(array))

程序的运行结果：

[13, 45, 35, 522, 6, 78, 2, 74]