描述
输入一个长度为 n 整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前面部分,所有的偶数位于数组的后面部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
数据范围:0 ≤ n ≤ 5000,数组中每个数的值 0 ≤ val ≤1 0000
要求:时间复杂度 O(n),空间复杂度 O(n)
进阶:时间复杂度 O(n^2),空间复杂度 O(1)
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param array int整型一维数组
* @return int整型一维数组
*/
public int[] reOrderArray (int[] array) {
// write code here
int j = 0;
int temp = 0;
for(int i = 0;i < array.length;i++){
temp = array[i];
if(array[i] % 2 == 0){
continue;
}else{
int k = i;
while(k > j){
array[k] = array[k - 1];
k--;
}
array[k] = temp;
j++;
}
}
return array;
}
}