输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
public class Solution {
public void reOrderArray(int [] array) {
int len=array.length;
int a[]=new int[len+5];
int b[]=new int[len+5];
int ta=0,tb=0;
for(int i=0;i<len;i++){
int x=array[i];
if((x&1)!=0) a[ta++]=x;
else b[tb++]=x;
}
for(int i=0;i<ta;i++) array[i]=a[i];
for(int i=ta;i<len;i++) array[i]=b[i-ta];
}
}