13.調整陣列順序使奇數位於偶數前面-劍指offer-Python2.7
阿新 • • 發佈:2018-12-20
題目描述 輸入一個整數陣列,實現一個函式來調整該陣列中數字的順序,使得所有的奇數位於陣列的前半部分,所有的偶數位於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。
思路 新建兩個空白陣列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