劍指offer刷題之調整陣列順序使奇數位於偶數前面
阿新 • • 發佈:2018-11-30
題目描述
輸入一個整數陣列,實現一個函式來調整該陣列中數字的順序,使得所有的奇數位於陣列的前半部分,所有的偶數位於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。
# -*- coding:utf-8 -*-
from
collections
import
deque
class
Solution:
def
reOrderArray(
self
, array):
# write code here
odd
=
deque()
x
=
len
(array)
for
i
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)