import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] reOrderArray (int[] array) { // write code here int[] res = new int[array.length]; int l = 0; int r = array.length - 1; // res对应的数组索引 int res_l = l; int res_r = r; while (l < array.length && r >= 0) { if (array[l] % 2 == 1) { res[res_l] = array[l]; res_l++; } l++; if (array[r] % 2 == 0) { res[res_r] = array[r]; res_r--; } r--; } return res; } }
解题思想:双指针+辅助数组存值,一个负责奇数赋值,一个负责偶数赋值