剑指Offer:面试题14——调整数组顺序使奇数位于偶数前面(java实现)

import java.util.Scanner;

/**
 * Created by 1024 on 2018/09/06.
 **/
public class Main {
    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        String[] array=str.split(" ");
        int[] intArray = new int[array.length];
        for (int i = 0; i < array.length; i++) {
            intArray[i] = Integer.parseInt(array[i]);
        }
        int[] newArray = reOrderArray(intArray);
        for(int i=0;i<newArray.length;i++){
            System.out.print(newArray[i]+" ");
        }

    }

    public static int[] reOrderArray(int[] array) {
        if(array == null || array.length == 0){
            return null;
        }

        int n = array.length;
        int count = 0;

        for(int i = 0; i < n && count < n; i++){
            count++;
            int a = array[i];
            if(a % 2 == 0){
                for(int j = i; j < n-1; j++){
                    array[j] = array[j+1];
                }
                array[n-1] = a;
                i--;

            }
        }
        return array;
    }

}