輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。
建立乙個原陣列的轉殖陣列，然後一一遍歷，判斷奇偶性。
空間複雜度o(n)，時間複雜度o(n)。
class solution
int i = 0, j = oddnum;
for (int k = 0; k < array.size(); k++)
}};
以【1，2，3，4，5，6，7】為例子
（1）初始時，指標為-1，代表下標-1左邊都為奇數（包括下標-1）
（2）遍歷陣列，下標為0時，值為1（奇數），判斷指標位置（-1）與當前位置0的關係，距離為1（0-（-1）=1），直接將指標向右移動一位，指向下標0，繼續遍歷
（3）遍歷陣列，下標為1時，值為2（偶數），繼續遍歷
（4）遍歷陣列，下標為2時，值為3（奇數），判斷指標位置（0）與當前位置2的關係，距離為2，則將下標0與下標2之間的數往後移動一位，然後將指標右移一位，將當前位置2的數（移動之前就儲存了）放到指標位置上，繼續遍歷
（5）....以此類推
class solution }}
}};
調整陣列順序使奇數字於偶數前面
題目 輸入乙個整數陣列，調整陣列中數字的順序，使得所有奇數字於陣列的前面部分，偶數字於陣列的後面部分。思路 要求時間複雜度是 n 1 從頭開始掃瞄陣列，確定數是奇數不動，偶數的話就移動陣列最後。這樣每個偶數都要進行移動，最壞的時間複雜度達到 n 2 2 用兩個指標，頭指標指向陣列開始，尾指標指向陣列...
調整陣列順序使奇數字於偶數前面
1 題目 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有奇數字於陣列的前半部分，所有偶數字於陣列的後半部分。2 解題思路 2.1 最簡單思路，時間複雜度o n2 從頭掃瞄這個陣列，每碰到乙個偶數時，拿出這個數字，並把位於這個數字後面的所有數字往前挪動一位。挪完之後在陣列的末尾有乙個...
調整陣列順序使奇數字於偶數前面
題目描述 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。輸入 每個輸入檔案包含一組測試案例。對於每個測試案例，第一行輸入乙個n，代表該陣列中數字的個數。接下來的一行輸入n個整...