1. 程式人生 > >劍指offer刷題之調整陣列順序使奇數位於偶數前面

劍指offer刷題之調整陣列順序使奇數位於偶數前面

題目描述

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

# -*- coding:utf-8 -*-

from collections import deque

class Solution:

    def reOrderArray(self, array):

        # write code here

        odd = deque()

        = len(array)

        for in range(x):

            if array[x

-i-1]%2 != 0:

                odd.appendleft(array[x-i-1])

            if array[i]%2 == 0:

                

odd.append(array[i])

        return list(odd)

 # -*- coding:utf-8 -*-
from collections import deque
class Solution:
    def reOrderArray(self, array):
        # write code here
        return sorted(array,key=lambda c:c%2,reverse=True)