题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
题解:
原数组分成一个奇数组一个偶数组,再按顺序复制回去,这样,只需要遍历两次原数组即可
public class Solution {
public void reOrderArray(int [] array) {
int[] arrayOdd = new int[array.length];
int[] arrayEven = new int[array.length];
int counter = 0, counterOdd = 0, counterEven = 0;
int oddLength = 0, evenLength = 0;
while(counter<array.length){
if(array[counter]%2==0){//even
arrayEven[counterEven] = array[counter];
counterEven++;
evenLength++;
}else{//odd
arrayOdd[counterOdd] = array[counter];
counterOdd++;
oddLength++;
}
counter++;
}
for(int i=0;i<oddLength;i++){
array[i] = arrayOdd[i];
}
for(int i=0;i<evenLength;i++){
array[i+oddLength] = arrayEven[i];
}
}
}