Python 調整陣列順序使奇數字於偶數前面

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

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

# 時間複雜度為o(n)
# 空間複雜度為o(n)
class
solution
:def
reorderarray
(self, array)
: ret =
for i in array:
if i %2==
1:for i in array:
if i %2==
0:return ret
if __name__ ==
'__main__'
: array =[1
,2,3
,5,6
,7,8
,9,10
,11,12
] s = solution(
)print
(s.reorderarray(array)
)

[1,

3,5,
7,9,
11,2,
6,8,
10,12]

調整陣列順序使奇數字於偶數前 python

解題思路 此題有兩個解題思路，我先寫出第乙個，後續補充 1.利用python的特點，建立兩個陣列，乙個存放奇數，乙個存放偶數，最後將兩個陣列合併即可。這題麻煩的一點是要保持順序。輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於陣列的後半部分，並...

調整陣列順序使奇數字於偶數前 python

思路1 從頭遍歷找到偶數從陣列中刪除並移動到陣列末尾 arr 2 3,4 5,8 7,1 for x in range 0 len arr if arr x 2 0 s arr x arr.remove arr x print arr 思路2 兩個指標，第乙個初始化指向陣列的第乙個數字，只向後移動 ...

陣列 調整陣列順序使奇數字於偶數前面

輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。最簡單的方法就是把奇數和偶數按順序挑出來，分別放到vector裡，最後再把偶數的vector接到奇數vector的末尾。1 impo...