(十三)

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

解题思路：分别用两个列表接口添加奇数和偶数。再分别添加奇数和偶数到列表当中。

import java.util.ArrayList;
import java.util.List;

public class Solution {
    public void reOrderArray(int [] array) {
        List<Integer> odd = new ArrayList<Integer>();
        List<Integer> even = new ArrayList<Integer>();
        int n = array.length;
        int temp = 0;
        for(int i = 0; i<n; i++){
            temp = array[i];
            if(temp % 2 == 1){
                odd.add(temp);
            }else{
                even.add(temp);
            }
        }
        int m = 0;
        for(int i = 0; i<odd.size(); i++){
            array[m] = odd.get(i);
            m++;
        }
         for(int i = 0; i<even.size(); i++){
            array[m] = even.get(i);
            m++;
        }
    }
}