利用ArrayList解决“调整数组顺序使奇数位于偶数前面”

遍历array，然后分两种情况：

1. 如果是奇数就依次赋值到array的最前面（代码中用j记录）。
2. 如果是偶数就利用ArrayList把它add进去。

遍历完后，再从j开始，依次将ArrayLi中的值添加到array后面。

import java.util.ArrayList;
public class Solution {
    public void reOrderArray(int [] array) {
        ArrayList<Integer> even = new ArrayList<Integer>();
        int remainer;
        int j = 0;

        for (int i = 0; i < array.length; i++) {
            remainer = array[i] % 2;
            if (remainer == 1) {
                array[j] = array[i];
                j++;
            }else if (remainer == 0){
                even.add(array[i]);
            }
        }

        for (Integer integer : even) {
            array[j] = integer;
            j++;
        }
    }
}