题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路分析
- 用空间换时间
- 用两个数组分别存储奇数和偶数
- 再将两个数组合并写回原数组
代码实现
public class Solution {
public void reOrderArray(int [] array) {
int length = array.length;
int[] arr1 = new int[length];
int[] arr2 = new int[length];
int arr1Index = 0;
int arr2Index = 0;
for (int i = 0; i < length; i++) {
if (array[i] % 2 == 0) {
arr2[arr2Index++] = array[i];
} else {
arr1[arr1Index++] = array[i];
}
}
int index = 0;
for (int i = 0; i < arr1Index; i++) {
array[index++] = arr1[i];
}
for (int i = 0; i < arr2Index; i++) {
array[index++] = arr2[i];
}
}
}
思路分析2
- 不动偶数,将所有奇数归位
- 遍历,碰到偶数不管,碰到奇数将其移动最最后一个奇数后边
代码实现
public class Solution {
public void reOrderArray(int [] array) {
int num = 0;
for (int i = 0; i < array.length; i++) {
if (array[i] % 2 != 0) {
int index = i;
int temp = array[i];
while (index > num) {
array[index] = array[index - 1];
index--;
}
array[index] = temp;
num++;
}
}
}
}