本文共 851 字，大约阅读时间需要 2 分钟。

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

import java.util.*;public class Solution {    public int[] reOrderArray (int[] array) {        ArrayList
   
     oddList = new ArrayList<>();        ArrayList
    
      evenList = new ArrayList<>();        int[] res = new int[array.length];        for (int i = 0; i < array.length; i++) {            if (0 == array[i] % 2) {                // 偶数                evenList.add(array[i]);            } else {                // 奇数                oddList.add(array[i]);            }        }        for (int i = 0; i < oddList.size(); i++) {            res[i] = oddList.get(i);        }        int index = oddList.size();        for (int i = 0; i < evenList.size(); i++) {            res[index] = evenList.get(i);            index++;        }        return res;    }}
    
   

转载地址：http://wzssi.baihongyu.com/