调整数组顺序使奇数位于偶数前面

调整数组顺序使奇数位于偶数前面

package SwordToOffer;

import java.util.ArrayList;
import java.util.List;

/**
 * Create by ~JH~ on 2018/4/30
 * 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，
 * 所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
 */
public class ReOrderArray {
    public void reOrderArray(int [] array) {
        int n=0;List<Integer> l=new ArrayList<>();
        for(int i=0;i<array.length;i++){
            if(array[i]%2!=0){
                n++;
                l.add(array[i]);
            }
        }

        int k=array.length-1;
        for(int i=array.length-1;i>=0;i--){
            if(array[i]%2==0){
                array[k--]=array[i];
            }
        }
        for(int j=0;j<n;j++){
            array[j]=l.get(j);
        }
    }

    public static void main(String[] args) {
        ReOrderArray r=new ReOrderArray();
        int a[]={3,5,1,2,3,4,8,5,3,1,0,8};
        r.reOrderArray(a);
        for (int i:a
             ) {
            System.out.print(" "+i);
        }
    }
}