AcWing 32.调整数组顺序使奇数位于偶数前面（python版）

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序。
使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。

样例
输入：[1,2,3,4,5]
输出: [1,3,5,2,4]

思路

思路1：
遍历数组，将偶数入栈后删除该偶数，最后返回栈和删除后的数组。
思路2：
使用两个指针，从最左和最右开始往中间靠，如果左指针一直指向奇数则一直往右走，如果右指针一直指向偶数则一直往左走，否则交换两个指针的数值，终止条件为左指针小于右指针。

代码实现

# 思路1代码，本地IDE调试没问题，在ACWing中未通过？
def reorderArray1(array):
    stack = []
    for i in array:
        if i%2 == 0:
            stack.append(i)
            array.remove(i)
    array = array+stack
    return array

# 思路2代码，在ACWing中通过所有测试样例
class Solution(object):
    def reOrderArray(self, array):
        """
        :type array: List[int]
        :rtype: void
        """
        lp, rp = 0, len(array) - 1
        while lp <= rp:
            while array[lp]%2 == 1:
                lp += 1
            while array[rp]%2 == 0:
                rp -= 1
            if lp < rp:
                array[lp], array[rp] = array[rp], array[lp]