**题目：**输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路：开辟新的数组空间，以空间换时间
public class Solution { public void reOrderArray(int [] array) { int[] a = new int[array.length]; int[] b = new int[array.length]; int j = 0;//j和k为新数组的长度 int k = 0; for(int i = 0; i < array.length;i++){ if(array[i] % 2 == 0){ b[k++] = array[i]; }else { a[j++] = array[i]; } } for(int i = 0; i < j; i++){ array[i] = a[i]; } for(int i = 0; i < k; i++){ array[i + j] = b[i]; } } }