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

最新推荐文章于 2023-08-25 15:51:36 发布

Chandler丶

最新推荐文章于 2023-08-25 15:51:36 发布

阅读量118

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer 剑指offer 文章标签：剑指offer 算法与数据结构数组数组算法实战

本文链接：https://blog.youkuaiyun.com/ouzhuangzhuang/article/details/83721191

剑指Offer 同时被 2 个专栏收录

43 篇文章

订阅专栏

剑指offer

42 篇文章

订阅专栏

本文介绍了一种算法，用于将整数数组中的所有奇数移动到数组的前半部分，所有偶数移动到后半部分，同时保持同类数字间的相对顺序不变。通过创建两个临时数组分别存储奇数和偶数，再重新填充原数组实现目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

public class Solution {
    public void reOrderArray(int [] array) {
        
    }
}

解题思路

建立２个数组分别存放偶数和奇数
然后替换到输入的数组中
采取空间换时间的方法

    public void reOrderArray１(int[] array) {
        int[] odd = new int[array.length];
        int[] even = new int[array.length];
        int evenCount = 0;
        int oddCount = 0;
        for (int i = 0; i < array.length; i++) {
            if (array[i] % 2 == 0) {
                even[evenCount] = array[i];
                evenCount++;
            } else {
                odd[oddCount] = array[i];
                oddCount++;
            }
        }
        for (int i = 0; i < oddCount; i++) {
            array[i] = odd[i];
        }
        for (int i = 0; i < evenCount; i++) {
            array[i + oddCount] = even[i];
        }

    }