剑指OfferJZ13:调整数组顺序使奇数位于偶数前面-java版
JZ13:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变
法一:遍历数组,遇到奇数就往前移一位
public class jz13{
public int[] reOrderArray (int[] array) {
int len=array.length;
for(int i=0;i<len;i++){
if(array[i]%2!=0){//是奇数
for (int j = i - 1; j >= 0; j--) {//是奇数就往前移一位
if (array[j] % 2 == 0) {
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
} else {
break;
}
}
}
}
return array;
}
}
法二:创建两个空间,一个放数组中的奇数,一个放数组中的偶数,最后将两数组合并
public class jz13{
public int[] reOrderArray (int[] array) {
int len=array.length;
ArrayList<Integer> list1=new ArrayList<>();//存放奇数
ArrayList<Integer> list2=new ArrayList<>();//存放偶数
for(int i=0;i<len;i++){
if(array[i]%2!=0){//是奇数
list1.add(array[i]);
}else{//是偶数
list2.add(array[i]);
}
}
int index=0;
for(int x:list1){
array[index++]=x;
}
for(int x:list2){
array[index++]=x;
}
return array;
}
}