数组中奇数和偶数重新排列，奇数排在前面

haijiao12138

于 2021-08-05 20:34:48 发布

阅读量704

点赞数 4

分类专栏： LeetCode 文章标签：算法 leetcode

本文链接：https://blog.csdn.net/qq_40604313/article/details/119426566

版权

LeetCode 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

这篇博客介绍了一个Java程序，该程序实现了一个功能：在原地且使用O(1)额外空间的情况下，将一个整数数组中的所有奇数移到偶数前面，同时保持奇数和偶数内部的相对顺序不变。代码通过双指针和交换元素来达到目标。

摘要由CSDN通过智能技术生成

- 有个整数数组，里面有奇数和偶数，1）将所有奇数挪到偶数前面，2）保障所有奇数和偶数内部相对顺序不发生变化，3）在原数组上操作o（1）的空间复杂度

public class Array {
    public static void main(String[] args) {
        int[] arr = {1, 2, 4, 8, 9, 6};
        int[] ints = orderArray(arr);
        System.out.println(Arrays.toString(ints));
    }

    public static int[] orderArray(int[] array) {
        int count = 0;
        int len = array.length - 1;
        for (int i = 0; i <= len; i++) {
            if (array[i] % 2 == 1) {
                int j = i;
                while (j > count) {
                    int temp = array[j];
                    array[j] = array[j - 1];
                    array[j - 1] = temp;
                    j--;
                }
                count++;
            }
        }
        return array;
    }

}