輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。
初級思路：遍歷整個陣列，將奇數、偶數按照原來的順序分別進行排序組成兩個陣列，然後再將這兩個陣列中的元素依次賦給原陣列，這個思路可行，但是時間複雜度較高，且技術水平太低，難以得到面試官的青睞。
面試官喜歡的思路;
（1）設定兩個指標i、j，陣列為a.
（2）指標i初值為0，向前遍歷陣列，找到第乙個偶數時停下，此時令j=i+1，向前遍歷，找到第乙個奇數時停下，此時a[i]到a[j-1]肯定都是偶數，令臨時值temp=a[j]，然後a[i]到a[j-1]均向後移動 一位，再將temp的值賦予a[i]。
（3）迴圈步驟（2）。
public
boolean
iseven
(int number)
return result;
}public
void
reorderarray
(int
array)
int i=
0,j;
while
(ij=i+1;
while
(jiseven
(array[j]))
if(jarray[i]
=tem;
}else
}}
調整陣列順序使奇數字於偶數前面
題目 輸入乙個整數陣列，調整陣列中數字的順序，使得所有奇數字於陣列的前面部分，偶數字於陣列的後面部分。思路 要求時間複雜度是 n 1 從頭開始掃瞄陣列，確定數是奇數不動，偶數的話就移動陣列最後。這樣每個偶數都要進行移動，最壞的時間複雜度達到 n 2 2 用兩個指標，頭指標指向陣列開始，尾指標指向陣列...
調整陣列順序使奇數字於偶數前面
1 題目 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有奇數字於陣列的前半部分，所有偶數字於陣列的後半部分。2 解題思路 2.1 最簡單思路，時間複雜度o n2 從頭掃瞄這個陣列，每碰到乙個偶數時，拿出這個數字，並把位於這個數字後面的所有數字往前挪動一位。挪完之後在陣列的末尾有乙個...
調整陣列順序使奇數字於偶數前面
題目描述 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。輸入 每個輸入檔案包含一組測試案例。對於每個測試案例，第一行輸入乙個n，代表該陣列中數字的個數。接下來的一行輸入n個整...