public class Solution {

    public void reOrderArray(int [] array) {

        reOrderCore(array,array.length);

    }

    private void reOrderCore(int array[],int len){

        if(array==null||array.length==0){

            return;

        }

        //用空间换时间

        int newArray[]=new int[len];

        int index=0;

        for(int i=0;i<len;i++){

            if((array[i]&1)==1){

                newArray[index++]=array[i];

            }

        }

        for(int i=0;i<len;i++){

            if((array[i]&1)==0){

                newArray[index++]=array[i];

            }

        }

        for(int i=0;i<len;i++){

            array[i]=newArray[i];

        }

    }

}