python刷题日记：剑指offer-调整数组顺序使奇数位于偶数前面

题目描述

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

解题思路

传统方法应该是给两个一前一后指针，遇到前偶数与后奇数时，就交换。然而我发现一个更简便的方法，就是给两个列表，奇偶分开放，最后连起来

代码

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        # write code here
        p1 = list()
        p2 = list()
        i = 0
        while i < len(array):
            if (array[i]%2!=0):
                p1.append(array[i])
            else:
                p2.append(array[i])
            i+=1
        return p1+p2