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

最新推荐文章于 2024-07-22 20:20:00 发布

原创最新推荐文章于 2024-07-22 20:20:00 发布 · 405 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

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

剑指offer 专栏收录该内容

67 篇文章

订阅专栏

该篇博客介绍了如何通过Java实现一个函数，将输入的整数数组重新排序，使得所有奇数位于数组前半部分，偶数位于后半部分，同时保持它们之间的相对位置。算法的时间复杂度和空间复杂度均为O(N)，其中N为数组长度。代码中展示了具体的实现过程。

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

输入： [1,2,3,4]
返回值： [1,3,2,4]

示例2

输入： [2,4,6,5,7]
返回值： [5,7,2,4,6]

思路
原数组分为两部分，分别为奇数和偶数，合并即可
偶数和偶数之间的相对位置不变

复杂度分析：
时间复杂度O(N)：N表示原数组的长度，遍历原数组
空间复杂度O(N)：需要N个存储空间

代码

import java.util.*;


public class Solution {
    public int[] reOrderArray (int[] array) {
        if (array == null || array.length < 2) {
            return array;
        }
        int[] temp = new int[array.length];
        int y = 0;
        int[] res = new int[array.length];
        int x = 0;
        for(int i=0; i<array.length; i++) {
            if(array[i] % 2 == 0) {
                //偶数数组
                temp[y] = array[i];
                y++;
            } else {
                res[x] = array[i];
                x++;
            }
        }
        for(int i=0; i<y; i++) {
            res[x] = temp[i];
            x++;
        }
        return res;
    }
}