题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路一:首先克隆一个数组,然后统计数组中奇数的个数,之后以奇数的个数为分界线分别将奇偶数添进去
代码如下:
public class Solution {
public void reOrderArray(int [] array) {
int num = 0;
int num1 = 0;
int[] array1 = array.clone();
for(int i = 0;i<array1.length;i++){
if(array1[i]%2 == 1){
num++;
}
}
for(int i = 0;i<array1.length;i++){
if(array1[i]%2 == 1){
array[num1] = array1[i];
num1++;
}else{
array[num] = array1[i];
num++;
}
}
}
}
思路二:可以用两个链表分别存储奇数和偶数然后放回到原数组中
import java.util.ArrayList;
import java.util.List;
public class Solution {
public void reOrderArray(int [] array) {
List<Integer> odd = new ArrayList<Integer>();
List<Integer> even = new ArrayList<Integer>();
int n = array.length;
int temp = 0;
for(int i = 0;i < n;i++){
temp = array[i];
if(temp % 2 == 1){
odd.add(temp);
}else{
even.add(temp);
}
}
int m = 0;
for(int j = 0;j < odd.size();j++){
array[m] = odd.get(j);
m++;
}
for(int k = 0;k < even.size();k++){
array[m] = even.get(k);
m++;
}
}
}