题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路:
最简单的方法就是把奇数和偶数按顺序挑出来,分别放到ArrayList里,最后再把偶数的ArrayList接到奇数ArrayList的末尾。
import java.util.List;
import java.util.ArrayList;
public class Solution {
public void reOrderArray(int [] array) {
List<Integer> list1 = new ArrayList<Integer>();
List<Integer> list2 = new ArrayList<Integer>();
for(int i=0;i<array.length;i++){
if(array[i]%2 == 0){
list1.add(array[i]);
}else{
list2.add(array[i]);//装的奇数
}
}
list2.addAll(list1);//把list1中的数装到list2中;add()方法是把list1当成一个整体装到list2中
for(int i=0;i<array.length;i++){
array[i]=list2.get(i);
}
}
}
思路:对于就地置换的方法,可以参考冒泡排序来,把偶数冒泡到数组的后半部分。
public class Solution {
public void reOrderArray(int [] array) {
for(int i=0;i<array.length;i++){
for(int j=0;j<array.length-1;j++){
if(array[j]%2==0 && array[j+1]%2==1){
int temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
}
}