#剑指offer--（15）调整数组顺序使得奇数位于偶数前面

题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
解题思路
1. 使用ArrayList，第一次遍历，将奇数插入到ArrayList中
2. 第二次遍历，将偶数插入到Arraylist中
3. 循环将ArrayList中的数据保存到数组arr中
Java代码：

import java.util.ArrayList;public class Solution {    public void reOrderArray(int [] array) {        int len=array.length;        ArrayList<Integer> arrayList=new ArrayList<>();        for(int i=0;i<len;i++){            if(array[i]%2!=0){                arrayList.add(array[i]);            }        }        for(int i=0;i<len;i++){            if(array[i]%2==0){                arrayList.add(array[i]);            }        }        for(int i=0;i<len;i++){            array[i]=arrayList.get(i);        }    }}