题目
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
分析:
使用两个ArrayList,一个用来放奇数,一个用来放偶数;
合并两个ArrayList,(使用addAll()方法);
原数组重新赋值。
代码实现:
import java.util.ArrayList;
public class Solution {
public void reOrderArray(int [] array) {
if(array == null ||array.length == 0){
return;
}
ArrayList<Integer> even = new ArrayList<>();
ArrayList<Integer> odd = new ArrayList<>();
for(int i = 0; i<array.length; i++){
if(array[i]%2 == 0){
even.add(array[i]);
}else{
odd.add(array[i]);
}
}
odd.addAll(even);
for(int i = 0; i< array.length; i++){
array[i] = odd.get(i);
}
}
}
注: 也可以用栈结构实现: 先进奇数,再进偶数,取出来,倒序即可。
例如: [1,2,3,4,5,6].
(1). 进栈,循环两遍,先进奇数,再进偶数,栈内为【1,3,5,2,4,6】
(2). 出栈,【6,4,2,5,3,1】
(3),倒序,为【1,3,5,2,4,6】,完成。
更,为啥要用栈,还需要倒序,直接队列结构即可,先进后出。省略了(3).