剑指offer-----调整数组顺序使奇数位于偶数前面

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

题目描述

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

实现

遍历数组，直接在数组内进行奇偶数的交换

• 若数组长度为 0 或 1 时，不用进行任何操作，直接返回；（因此遍历从第二个数字开始）
• 当前数字为奇数时，且当前数字的前一个数字为偶数，交换两者位置，并改变当前下标为前一个下标，循环判断，直至奇偶数交换完毕。再进行下一个数字的判断。
• 当前数字为偶数时，不交换。

public void reOrderArray(int [] array) {
    if (array == null || array.length < 2) {
        return;
    }
    int n = array.length;
    for (int i = 1; i < n; i++) {
        // 当前元素是奇数，就移动到奇数序列
        if (array[i] % 2 != 0) {
            int value = array[i];
            int cur = i;
            while (cur > 0 && (array[cur - 1] % 2 == 0)) {
                array[cur] = array[cur - 1];
                cur--;
            }
            array[cur] = value;
        }
        // 当前元素是偶数，无须移动
    }
}