题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
解法一:该解法实际上不能通过运行,原因在于改变了原来奇数之间以及偶数之间的相对位置关系。
方法二:两次遍历+两个数组
/*
额外用三个数组把,两个数组来存奇数和偶数,一个数据用于存储最后的大数组
*/
import java.util.Collections;
import java.util.ArrayList;
public class Solution {
public void reOrderArray(int [] array) {
ArrayList<Integer> list1 = new ArrayList<>();
ArrayList<Integer> list2 = new ArrayList<>();
//1、一次遍历
for(int i=0;i<array.length;i++){
if(array[i]%2==0){
list2.add(array[i]);
}else{
list1.add(array[i]);
}
}
//合并
list1.addAll(list2);
for(int i=0;i<list1.size();i++){
array[i] = list1.get(i);//不用直接用lis1.toArray()
}
}
}