調整陣列順序使奇數字於偶數前面

2021-10-07 14:47:52 字數 673 閱讀 1059

輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。

我們定義乙個新的陣列,儲存舊陣列中的偶數,同時刪除舊陣列中的偶數,當遍歷完成舊陣列時,所有的偶數都儲存進新陣列中,將新陣列中的元素都拼接再舊陣列的末尾。

public class solution 

int index1 = 0;

int index2 = 0;

for(int i=0;i輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於陣列的後半部分。(並沒有強調奇數和偶數的相對位置)

可以定義兩個下標ii,j,分別指向陣列的首位(i)和末尾(j),兩個下標從兩頭向中間移動,移動過程中,當 i  位置的元素為偶數同時 j 位置的元素為奇數時,兩個元素進行交換,繼續移動下標進行比較。當兩個下標重合時,則遍歷完成整個陣列,交換完成。

public void reorderarray(int array)

int i,j,temp;

i = 0;

j = array.length - 1;

while(i<=j)else

if(array[j]%2==0)}}

}

調整陣列順序使奇數字於偶數前面

題目 輸入乙個整數陣列,調整陣列中數字的順序,使得所有奇數字於陣列的前面部分,偶數字於陣列的後面部分。思路 要求時間複雜度是 n 1 從頭開始掃瞄陣列,確定數是奇數不動,偶數的話就移動陣列最後。這樣每個偶數都要進行移動,最壞的時間複雜度達到 n 2 2 用兩個指標,頭指標指向陣列開始,尾指標指向陣列...

調整陣列順序使奇數字於偶數前面

1 題目 輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有奇數字於陣列的前半部分,所有偶數字於陣列的後半部分。2 解題思路 2.1 最簡單思路,時間複雜度o n2 從頭掃瞄這個陣列,每碰到乙個偶數時,拿出這個數字,並把位於這個數字後面的所有數字往前挪動一位。挪完之後在陣列的末尾有乙個...

調整陣列順序使奇數字於偶數前面

題目描述 輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於位於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。輸入 每個輸入檔案包含一組測試案例。對於每個測試案例,第一行輸入乙個n,代表該陣列中數字的個數。接下來的一行輸入n個整...