輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。
1//用空間換時間 新開闢乙個陣列(大小與原來的一樣),遍歷陣列偶數放入新的陣列中,最後將其直接放入原來陣列的最後。
2public
class
n13_reorderarray 15}
16int j=0;
17for(int i=len-counteven;i//
從此處將偶數新增到奇數的後面
18 array[i]=arrj[j];
19 j++;20}
21/*22*
2324
for(int i=0;i25
system.out.println(array[i]);
26}
27*/28}
29private
int deletei(int array,int i) }
3839
return
c;40}41
public
static
void
main(string args) ;
45int b= ;
46int c= ;
47n13.reorderarray(a);
48n13.reorderarray(b);
49n13.reorderarray(c);
5051}52
53 }
13 調整陣列順序使奇數字於偶數前面
題目描述 輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於位於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。vs2010 include include using namespace std 要求穩定性,類插入排序 clas...
13 調整陣列順序使奇數字於偶數前面
題目描述 輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。一 自己的解法 遍歷每個數字,分別依次將遍歷到的奇 偶數存在兩個vector容器中,最後合併在乙個容器中 合併 vecto...
13 調整陣列順序使奇數字於偶數前面
題目鏈結 題目描述 輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。i表示當前指標,j i 1表示後乙個指標 核心思路 如果array i 為偶數,j向後尋找第乙個奇數,奇數前插入...