＜剑指offer＞[调整数组顺序使奇数位于偶数前面]（python版）

思路：
我认真看了一下，题目应该是要求在原地调整，所以这里不能再开辟一个数组
第一种：从头往尾扫描数组，遇到一个偶数就把它提出来，依次把其后的数字前移一格，最后将偶数插入末尾的空位。时间复杂度为O(n2)

第二种：采用两指针分别从首尾出发，当头指针遇到一个偶数，并且尾指针遇到一个奇数时，交换两指针的数字，直到两指针相遇。时间复杂度为O(n)，(类似于快排)

实现代码：

// An highlighted block
# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        # write code here
        p = 0
        q = len(array)-1
        while p < q:
            if array[p] % 2 == 0:
                if array[q] % 2 == 1:
                    array[p],array[q] = array[q],array[p]
                q -= 1
                continue
            p += 1
        return array