剑指offer：调整数组顺序使奇数位于偶数前面（两种情况）

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：
1.如果要求的相对位置不变的话，那么可以头部一个指针，尾部一个指针，然后头部是偶数时，尾部是奇数时，交换。但是这种方法并不能保证相对位置不变。
Java代码： public void reOrderArray(int [] array) {
if(array.length == 0 && array.length ==1){
return;
}
int pre = 0, last = array.length-1;
while (pre<last){
while (pre<last && array[pre]%2!=0){
pre++;
}
while (pre<last && array[last]%2==0){
last--;
}
if(pre<last){
array[pre] = array[pre]*array[last];
array[last] = array[pre]/array[last];
array[pre] = array[pre]/array[last];
}
}
return;
}2. 相对位置不变的方法：
新建一个数组，先找到奇数的个数odd，然后两个指针：一个从0开始，一个从odd+1开始，再遍历一遍原来的数组就好了
Java代码： public void reOrderArray(int [] array) {
if(array.length == 0 && array.length ==1){
return;
}
int odd = 0;
int pre = 0, last = 0;
int[] new_arr = new int[array.length];
for (int i = 0; i < array.length; i++) {
if((array[i]&1)==1){
odd++;
}
}
last = odd;
for (int i:array){
if ((i&1)==1) {
new_arr[pre] = i;
pre++;
}else{
new_arr[last] = i;
last++;
}
}
for (int i = 0; i < array.length; i++) {
array[i] = new_arr[i];
}
}