輸入一個整數陣列，實現一個函式來調整該陣列中數字的順序，使得所有的奇數位於陣列的前半部分，所有的偶數位於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。

解題思路

傳統方法應該是給兩個一前一後指標，遇到前偶數與後奇數時，就交換。然而我發現一個更簡便的方法，就是給兩個列表，奇偶分開放，最後連起來

程式碼

# -*- 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