给一个数组，把偶数放到左边，奇数放到右边（有序和无序）

本文链接： https://blog.csdn.net/Hollake/article/details/93532909

思路：设置两个指针，一个less一个more，如果当前less位置的元素为偶数，那么和more位置的元素交换位置，more--，接着继续判断交换过来的元素是否是偶数，如果继续是偶数，那么继续和more位置的元素交换，一直循环到less>=more，复杂度为O(N)代码如下

    public static void reOrderArray(int[] arr) {
        if (arr.length == 0 || arr == null) return;
        int less = 0;
        int more = arr.length - 1;
        while ( less < more ) {
                while ( arr[less] % 2 == 0 ) {//只要当前less位置的元素为偶数
                    swap(arr, less, more);//交换位置
                    more--;//交换后more位置肯定为偶数了，那么more--，继续循环判断交换的元素是否是偶数
                }
            less++;
        }
    }
    public static void swap(int[] arr, int i, int j) {
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }

完整代码：给一个数组，把偶数放到左边，奇数放到右边

下边看进阶版：

题目描述

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

思路，只要前面的数为偶数，当前的数为奇数，那么就一直交换位置到最前面的奇数后面，这个指针为less，时间复杂度为O(N)，不过一直从后往前交换，交换次数较多，但是这种方法没有使用额外空间。

贴上代码：

public static void reOrderArray(int [] array) {
        if ( array == null || array.length == 0 ) return;
        int left = 0;//从左向右最右边的奇数下标
        for (int i = 0; i < array.length; i++) {
            if (array[i] % 2 == 1) {
                int cur = i;//碰到的奇数
                while ( cur > left ) {//逐个交换已经排序了的最右边的奇数下标到当前奇数之间的所有数
                    swap(array, cur, --cur);
                }
                left++;//交换完奇数下标向右移动
            }
        }
    }
    private static void swap(int[] array, int j, int i) {
        int tmp = array[i];
        array[i] = array[j];
        array[j] = tmp;
    }

完整代码：调整数组顺序使奇数位于偶数前面（有序）

给一个数组，把偶数放到左边，奇数放到右边（有序和无序）

题目描述

猜你喜欢