码农小汪-剑指Offer之11 - 调整数组顺序使奇数位于偶数前面

题目描述

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

解题思路：

主要是解决他们的相对位置的问题，我遍历一遍分别保存到不同的容器中，最后合并在一起就行了！

代码

package JianzhiOffer;import java.util.ArrayList;/** *  * @author JetWang * */public class Slution11 {    /**     * 输入一个整数数组，实现一个函数来调整该数组中数字的顺序， 使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，     * 并保证奇数和奇数，偶数和偶数之间的相对位置不变。     *      * @param array     */    public void reOrderArray(int[] array) {        ArrayList<Integer> oldList = new ArrayList<Integer>();        ArrayList<Integer> noOldList = new ArrayList<Integer>();        for (int i = 0; i < array.length; i++) {            if (array[i] % 2 == 0) {                oldList.add(array[i]);            } else {                noOldList.add(array[i]);            }        }        for (int i = 0; i < array.length; i++) {            if (i < noOldList.size()) {                array[i] = noOldList.get(i);            } else {                array[i] = oldList.get(i - noOldList.size());            }        }    }   }