题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
代码
import java.util.ArrayList;
import java.util.List;
/**
是用两个list集合,分别存奇数和偶数
*/
public class Solution {
public void reOrderArray(int [] array) {
List<Integer> ji=new ArrayList<Integer>();
List<Integer> ou=new ArrayList<Integer>();
for(int i=0;i<array.length;i++){
if(array[i]%2==0){
ou.add(array[i]);
}else{
ji.add(array[i]);
}
}
int n=0;
for(int i=0;i<ji.size();i++){
array[n]=ji.get(i);
n++;
}
for(int i=0;i<ou.size();i++){
array[n]=ou.get(i);
n++;
}
}
}