題目：輸入一個(gè)整數(shù)數(shù)組，實(shí)現(xiàn)一個(gè)函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序，使得所有的奇數(shù)位于數(shù)組的前半部分，所有的偶數(shù)位于位于數(shù)組的后半部分，并保證奇數(shù)和奇數(shù)，偶數(shù)和偶數(shù)之間的相對(duì)位置不變。

思路：構(gòu)建兩個(gè)列表，依次遍歷原數(shù)組，檢查數(shù)組內(nèi)元素，若為奇數(shù)則添加入第一個(gè)列表，若為偶數(shù)則添加入第二個(gè)列表。最后將以上兩個(gè)列表拼接進(jìn)行輸出。時(shí)間復(fù)雜度O(n),空間復(fù)雜度O(n).

Python代碼如下

class Solution:
    def reOrderArray(self, array):
        odd = []
        even = []

        for item in array:
            if item % 2 == 1:
                odd.append(item)
            else:
                even.append(item)
        return odd + even


s = Solution()
ls = [1,2,4,3,5,8,6,9,7]
print s.reOrderArray(ls)  # [1, 3, 5, 9, 7, 2, 4, 8, 6]