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

题目描述

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

Solution 1:

public class Solution {

    public void reOrderArray(int [] array) {

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

            return;

        int i = 0, j;

        while (i < array.length) {

            while (i < array.length && !isEven(array[i]))

                 i++;  // i从左向右遍历，直到找到第一个偶数

            j = i + 1; // j从 i + 1向后找，直到找到第一个奇数

            while (j < array.length && isEven(array[j]))

                j++;

            if (j < array.length) {

                int tmp = array[j];

                for (int k = j - 1; k >= i ; k--) {

                    array[k + 1] = array[k];  //把a[j]交换到a[i]的位置，[i, j - 1]整体后移一位

                }

                array[i++] = tmp;

            } else

                break;

        }

    }

    private boolean isEven(int n) {

        if (n % 2 == 0)

            return true;

        else 

            return false;

    }

}

Solution 2://先计算奇数的个数 oddcount，然后 创建另一个数组，扫描旧数组，奇数则按顺序填到新数组中，偶数则从新数组的oddcount开始填

public class Solution {

    public void reOrderArray(int [] array) {

        if(array.length == 0 || array.length == 1) 

            return;

        int oddcount = 0;

        int oddbegin = 0;

        int[] newarray = new int[array.length];

        for (int i = 0; i < array.length; i++) {

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

                oddcount++;

        }

        for (int i = 0; i < array.length; i++) {

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

                newarray[oddbegin++] = array[i];

            else

                newarray[oddcount++] = array[i];

        }

        for (int i = 0; i < array.length; i++) {

            array[i] = newarray[i];

        }

    }

}

转载于:https://www.cnblogs.com/MarkLeeBYR/p/9776597.html