我在这里用的
:先将array中的奇数放到一个数组中,然后再将偶数放到其中,最后最后将这个数组中的数放到array中就ok
代码如下:
public class Solution {
public void reOrderArray(int [] array) {
if(array.length == 0)
return ;
int h = 0;
int[] vector = new int[array.length];
for(int i = 0;i < array.length;i++){
if(array[i]%2 != 0){
vector[h] = array[i];
h++;
}
}
for(int j = 0;j < array.length;j++){
if(array[j]%2 == 0){
vector[h] = array[j];
h++;
}
}
for(int k = 0;k < array.length;k++){
array[k] = vector[k];
}
}
}