[剑指Offer][数组]调整数组顺序使奇数位于偶数前面

题目描述

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

 

public class Solution {
    
    public int[] reOrderArray(int[] array) {
        if(array.length == 0) {
            return array;
        }
        int[] result = new int[array.length];
        int head = 0;
        int tail = array.length - 1;
        int headIndex = head;
        int tailIndex = tail;
        while(head < array.length && tail >= 0) {
            if(array[head] % 2 != 0) {
                result[headIndex] = array[head];
                headIndex ++;
            }
            head ++;
            if(array[tail] % 2 == 0) {
                result[tailIndex] = array[tail];
                tailIndex --;
            }
            tail --;
        }
        return result;
    }
}