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

2021-09-28 14:52:01 字數 1086 閱讀 6208

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

public

class

solution

}for

(int i=

0;ifor(

int i=

0;i}

public

class

solution}}

}}

public

class

solution

if(jarray[i++

]= tmp;

}else}}

}

如果不需要順序 可以用快排:

維護兩個指標 i 和 j,迴圈保證每刻小於 i 的變數都是偶數(也就是 a[k] % 2 == 0 當 k < i),所有大於 j 的都是奇數。

所以, 4 種情況針對 (a[i] % 2, a[j] % 2):

如果是 (0, 1),那麼萬事大吉 i++ 並且 j–。

如果是 (1, 0),那麼交換兩個元素,然後繼續。

如果是 (0, 0),那麼說明 i 位置是正確的,只能 i++。

如果是 (1, 1),那麼說明 j 位置是正確的,只能 j–。

通過這 4 種情況,迴圈不變數得以維護,並且 j-i 不斷變小。最終就可以得到奇偶有序的陣列。

leetcode 905

新增鏈結描述

如果需要按順序

只能順次移動或相鄰交換。

注意思想:

2.i從左向右遍歷,找到第乙個偶數。

兩個指標快速排序 使小於i的為偶數,大於j 的為奇數

class

solution

else

if(a[i]%2

==0) i++

;else

if(a[j]%2

==1) j--;}

return a;

}}

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

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

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

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

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

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