import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param array int整型一维数组
* @return int整型一维数组
*/
public int[] reOrderArrayTwo (int[] array) {
// write code here
if (array.length < 2) {
return array;
}
int l = -1;
int r = array.length;
int p = 0;
while (p < r) {
if (array[p] % 2 != 0) { // 奇数
int swap = array[p];
array[p] = array[l + 1];
array[l + 1] = swap;
l++;
p++;
} else { // 偶数
int swap = array[p];
array[p] = array[r - 1];
array[r - 1] = swap;
r--;
}
}
return array;
}
}