輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有奇數字於陣列的前半部分，所有偶數字於陣列的後半部分。
暴力方法，不考慮時間複雜度，從頭掃瞄這個陣列，每碰到乙個偶數時，拿出這個數字，並把位於這個數字後面的所有的數字往前面挪動一位。挪完之後在陣列的末尾有乙個空位，這時把該偶數放入這個空位。由於沒碰到乙個偶數就需要移動o(n)個數字，因此總的時間複雜度是o(n^2）
在掃瞄這個陣列的時候，如果發現有偶數在奇數的前面，交換他們的位置就符合要求了。
因此可以維護兩個指標，第乙個指標初始化時指向陣列的第乙個數字，它只向後移動；第二個指標初始化時指向陣列的最後乙個數字，它指向前移動。在兩個指標相遇之前，第乙個指標總是位於第二個指標的前面。如果第乙個指標的數字是偶數，並且第二個指標指向的數字是奇數，我們就交換兩個數字。
package com.zhumq.leetcode;
public
class
oddbeforeeven
elseif(
!iseven
(arr[i])&&
iseven
(arr[j]))
elseif(
iseven
(arr[i])&&
iseven
(arr[j]))
else}}
//判斷是否為偶數
public
boolean
iseven
(int n)
}
13 調整陣列順序使奇數字於偶數前面
題目描述 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。vs2010 include include using namespace std 要求穩定性，類插入排序 clas...
13 調整陣列順序使奇數字於偶數前面
題目描述 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。一 自己的解法 遍歷每個數字，分別依次將遍歷到的奇 偶數存在兩個vector容器中，最後合併在乙個容器中 合併 vecto...
13 調整陣列順序使奇數字於偶數前面
題目鏈結 題目描述 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。i表示當前指標，j i 1表示後乙個指標 核心思路 如果array i 為偶數，j向後尋找第乙個奇數，奇數前插入...