題目1：輸入乙個整數陣列，實現函式使得陣列奇數字於陣列前半部分，所有偶數字於陣列後邊部分。
題目2：輸入乙個整數陣列，實現函式使得陣列奇數字於陣列前半部分，所有偶數字於陣列後邊部分。並保證原陣列的相對位置不變。
題目1：
1、利用兩個指標left,right。分別從左和從右尋找奇數偶數進行交換即可。
**如下：
void reorderarray(vector&array)
}for(int i = first+1;iindex+1;j--)
array[j] = array[j-1];
array[index+1] = temp;
index++;}}
}
void reorderarray(vector&array) {
if(array.empty()||array.size()==0)
return;
vectorji;
vectorou;
for(int i =0;i
將陣列的奇數放到偶數前面
題目 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分 思路 宣告兩個指標，乙個指向該陣列的頭，另乙個指向該陣列的尾，將頭指標指向的第乙個偶數和尾指標指向的第乙個奇數交換即可，直到頭指標大於尾指標跳出迴圈。如下 void ti...
new 調整奇數偶數順序使奇數字於偶數前面
輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。public class solution for int i 0 ifor int i 0 i public class solu...
把陣列中的奇數放到偶數之前
案例 陣列內容 3 4 4 6 8 2 1 1 1 調換奇偶 3 1 1 1 8 2 4 4 6 思路 源於快速排序 方式1 參考 include include using namespace std bool isodd int num bool changearray int a,int si...