題目

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

分析：

使用兩個ArrayList,一個用來放奇數，一個用來放偶數；

合併兩個ArrayList,(使用addAll()方法)；

原陣列重新賦值。

程式碼實現：

import java.util.ArrayList;
public class Solution {
    public void reOrderArray(int [] array) {
        if(array == null ||array
 
.length == 0){
            return;
        }
        ArrayList<Integer> even = new ArrayList<>();
        ArrayList<Integer> odd = new ArrayList<>();
        for(int i = 0; i<array.length; i++){
            if(array[i]%2 == 0){
                even.add(array[i]);
            }else
 
{
                odd.add(array[i]);
            }
        }
        odd.addAll(even);
        for(int i = 0; i< array.length; i++){
            array[i] = odd.get(i);
        }
    }
}

注： 也可以用棧結構實現： 先進奇數，再進偶數，取出來，倒序即可。
例如： [1,2,3,4,5,6].
(1). 進棧，迴圈兩遍，先進奇數，再進偶數，棧內為【1，3，5，2，4，6】
(2). 出棧，【6，4，2，5，3，1】
(3),倒序，為【1，3，5，2，4，6】，完成。

更，為啥要用棧，還需要倒序，直接佇列結構即可，先進後出。省略了（3）.