题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
时间限制:1秒 空间限制:32768K 热度指数:300316
解答:
public class Solution {//有多种方法可以实现这个题目,有类似于插入法,用队列,用辅助数组都可以,插入法时间复杂度高,用队列和辅助数组属于用空间换时间
public void reOrderArray(int [] array) {
if (null == array) {
return;
}
int n = array.length;
int[] newArray = new int[n];//创建一个辅助数组
int j = 0;
for (int i = 0; i < n; i++) {//将原数组中的奇数都放到辅助数组中
if ((array[i]&1) != 0) {//与1相与,如果是奇数就不等于0 如: 0000 1001 & 0000 0001 -》 0000 0001
newArray[j] = array[i];//将奇数放置到辅助数组中
j++;//辅助数组的指针向后移
}
}
for (int k = 0; k < n; k++) {//将原数组中的偶数都放到辅助数组中
if ((array[k]&1) == 0) {//如:0000 1000 & 0000 0001 -》0000 0000
newArray[j] = array[k];
j++;
}
}
for (int i=0; i<n; i++) {//将辅助数组中的值放回原数组中
array[i] = newArray[i];
}
newArray = null;//不写也没关系,只要指向的对象不被外部所引用,等GC的时候一样会被回收
}
}