面试题14：调整数组顺序使奇数位于偶数的前面

面试题14：调整数组顺序使奇数位于偶数的前面

题目描述

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

代码：

package offer;import java.util.ArrayList;/** * 面试题14：调整数组顺序使奇数位于偶数的前面 */public class _14_adjustArray {    public static  void main(String[] args){        Solution14 solution14 = new Solution14();        int[] a={1,2,3,4,5,6,7,8,9};        solution14.reOrderArray(a);        for(Integer aa:a){            System.out.print(aa+"、");        }    }}class Solution14 {    public void reOrderArray(int [] array) {        if(array.length==0){            return;        }        ArrayList<Integer> even = new ArrayList<Integer>(); //偶数        ArrayList<Integer> odd = new ArrayList<Integer>(); //奇数        for(int i=0;i<array.length;i++){            if(array[i]%2==0){                even.add(array[i]);            }else{                odd.add(array[i]);            }        }        int index=0;        for(Integer a:odd){            array[index++]=a;        }        for(Integer a:even){            array[index++]=a;        }    }}