牛客 JZ13 调整数组顺序使奇数位于偶数前面
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路:可以开辟两个数组,分别储存奇数和偶数,最后再将其合并。
public class Solution {
public int[] reOrderArray (int[] array) {
if (array.length == 0) return array;
int[] odd = new int[array.length];
int[] even = new int[array.length];
int ocnt = 0, ecnt = 0;
for (int i = 0; i < array.length; i++) {
if (array[i] % 2 == 0) {
even[ecnt++] = array[i];
}
else {
odd[ocnt++] = array[i];
}
}
int i = 0;
for ( ; i < ocnt; i++) {
array[i] = odd[i];
}
for (int j = 0; j < ecnt; j++) {
array[i++] = even[j];
}
return array;
}
}