输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
方法一
import java.util.ArrayList;
import java.util.List;
public class Solution {
public void reOrderArray(int [] array) {
//a数组用来记录奇数
List<Integer> a = new ArrayList<> ();
//b数组用来记录偶数
List<Integer> b = new ArrayList<> ();
for (int i = 0; i < array.length; i++) {
if (array[i] % 2 == 0) {
b.add (array[i]);
} else {
a.add (array[i]);
}
}
//把偶数放到奇数组后面
a.addAll (b);
//把a数组填回array
for (int i = 0; i < a.size (); i++) {
array[i] = a.get (i);
}
}
}
方法二
利用快排思想
i记录从前往后第一个偶数的位置
j记录从i开始第一个奇数的位置
然后把j对应的值插入到i的位置
原先i~j-1之间的偶数全后移一位
重复上述过程,直到数组遍历完
public class Solution {
public void reOrderArray(int [] array) {
for (int i = 0; i < array.length ; i++) {
//找到奇数顺序中的第一个偶数
if (array[i] % 2 == 0) {
//找到偶数顺序中的第一个奇数并忘前插入
for (int j = i + 1; j <array.length;j++){
if (array[j] % 2 != 0) {
//记录偶数后的第一个奇数
int temp = array[j];
//全部偶数后移
for (int k = j - 1; k >= i; k--) {
array[k + 1] = array[k];
}
///奇数往前插入
array[i] = temp;
//
break;
}
}
}
}
}
}