题解 | #调整数组顺序使奇数位于偶数前面(一)#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param array int整型一维数组 
     * @return int整型一维数组
     */
    public int[] reOrderArray (int[] array) {
        if(array.length==0){
            return new int[0];
        }
        // write code here
        //奇数
        ArrayList<Integer> list1=new ArrayList<>();
        //偶数
        ArrayList<Integer> list2=new ArrayList<>();
        for(int i=0;i<array.length;i++){
            //偶数
            if(array[i]%2==0){
                list2.add(array[i]);
            //奇数
            }else{
                list1.add(array[i]);
            }
        }
	  //返回数组
        int arr[]=new int[list1.size()+list2.size()];
  		//添加奇数 
        for(int i=0;i<list1.size();i++){
            arr[i]=list1.get(i);
        }
	  //添加偶数
        for(int i=list1.size();i<(list1.size()+list2.size());i++){
            arr[i]=list2.get(i-list1.size());
        }
        return arr;

    }
}