輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。
**解題思路：**先遍歷陣列記錄一共有多少個奇數，然後新建乙個陣列，0到小於oddcount(奇數個數)儲存奇數，oddcount到最後儲存偶數，最後再將資料寫回原來的陣列。這是用空間來換時間，多建了乙個陣列。時間複雜度為o(n),空間複雜度也是o(n).
public
class
solution
}for
(int i =
0,odd =
0,even = oddcount; i < array.length; i++
)else
}for
(int i =
0; i < array.length; i++)}
}
public
class
solution}}
}}
調整陣列順序使奇數字於偶數前面 14
輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有奇數字於陣列的前半部分，所有偶數字於陣列的後半部分。首先，可以想到，用前後兩個指標乙個在陣列首乙個在陣列尾同時往陣列中間遍歷，當遇到前指標遇到偶數後指標遇到奇數時，就將兩個數交換，直到兩指標相遇或者前指標超過了後指標，這個有點類似快速排...
14 調整陣列順序使奇數字於偶數前面
輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分 c 1 void reorderarray vector array 7 8 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶...
調整陣列順序使奇數字於偶數前面
題目 輸入乙個整數陣列，調整陣列中數字的順序，使得所有奇數字於陣列的前面部分，偶數字於陣列的後面部分。思路 要求時間複雜度是 n 1 從頭開始掃瞄陣列，確定數是奇數不動，偶數的話就移動陣列最後。這樣每個偶數都要進行移動，最壞的時間複雜度達到 n 2 2 用兩個指標，頭指標指向陣列開始，尾指標指向陣列...