剑指offer-调整数组顺序使奇数位于偶数前面——Java解法

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

1. 解法一
   思路简介：要求数组中奇数在偶数前边，并且相对顺序不变，可能大家想到的是排序的稳定性，当然也有用插入排序解题的，但是咱们这里不用插入排序。使用两个list来分别存放数组中的奇数和偶数（list动态扩容，无需声明长度），然后将奇数偶数顺序放入原数组中即可。代码参考：

public void reOrderArray(int [] array) {
   
        if(array.length == 0){
   
            return;
        }
        int length = array.length;
        ArrayList<Integer> a = new ArrayList<>();
        ArrayList<Integer> b = new ArrayList<>();
        for(int i = 0; i<length; i++