輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。
此題運用插入排序
1.遍歷整個陣列,找奇數,找到了往前面插
2.如果該數是奇數,並且前面乙個數是偶數,將該奇數先儲存起來,然後將前面的偶數往後面移動
3.如果該數是奇數,並且前面乙個數也是奇數,繼續往後遍歷
public
class
solution
for(
int i =
0; i < array.length; i++
)//插入的條件
if(insertindex +
1!= i)}}
}
調整陣列順序使得奇數字於偶數前面
輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於位於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。思路 使用兩個指標,前邊的指標尋找偶數,後邊的指標尋找奇數 若兩個指標都找到了目標,就交換兩個值,進行交換的時候,需要移動元素,...
調整陣列順序使得奇數字於偶數前面
輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得全部的奇數字於陣列的前半部分。全部的偶數字於位於陣列的後半部分。調整陣列順序使得奇數字於偶數前面 by rowandjj 2014 8 1 include includeusing namespace std 高效解法,但會調整後的陣列元素...
調整陣列順序奇數前偶數後
輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。思路 開兩個佇列,分別為queue1和queue2 輪詢陣列,把奇數放進queue1,把偶數放進queue2。然後把queue1和q...