剑指Offer（十三）：调整数组顺序使奇数位于偶数前面

题目描述

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

 

解法一 （外排）

 

/**
/* 1. 本题主要要保证原数组中两数间的相对位置
/* 2. 解题思路：O(N)+O(N)
/*    定义头尾两个指针，只需遍历一遍，每遍分别从头尾进行两次判断，从左往右判断是否为奇数，若为奇数则从
    · 左往右存入新开辟的数组中，然后头部指针加一；从右往左判断是否为偶数，若为偶数则从右往左存入新开辟
      的数组中，尾部指针减一
/* 
/* 
**/
public class Solution {
    public void reOrderArray(int [] array) {
        if (array==null||array.length==0){
            return;
        }
        int[] array2 = new int[array.length];
        int L = 0;
        int R = array.length-1;
        for (int i = 0; i < array.length; i++) {
            if ( array[i] % 2 != 0 ) {// 从左向右排 奇数
                array2[L] = array[i];
                L+=1;
            } 
            if ( array[array.length-1 - i] % 2 == 0 ) {// 从右向左排 偶数
                array2[R] = array[array.length-1 - i];
                R-=1;
            } 
            
        }
        for (int j = 0; j < array.length; j++) {
            array[j] = array2[j];
        }
    }
}

注：定义头尾两个指针，只需遍历一遍，每遍分别从头尾进行两次判断，从左往右判断是否为奇数，若为奇数则从
      左往右存入新开辟的数组中，然后头部指针加一；从右往左判断是否为偶数，若为偶数则从右往左存入新开辟
      的数组中，尾部指针减一