1. 程式人生 > >13.調整陣列順序使奇數位於偶數前面-劍指offer-Python2.7

13.調整陣列順序使奇數位於偶數前面-劍指offer-Python2.7

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

思路 新建兩個空白陣列arr_odd和arr_even,分別用來儲存原陣列中的奇數和偶數。遍歷原陣列,如果遇到奇數則存入arr_odd,如果遇到偶數,則存入arr_even,最後將兩個數組合並。

Python2.7編寫

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        # write code here
        arr_odd = []
        arr_even = []
        for i in arrar:
            if i % 2 == 0:
                arr_even.append(i)
            else:
                arr_odd.append(i)
        arr = arr_odd + arr_even
        return arr