剑指offer———JZ13、调整数组顺序使奇数位于偶数前面

题目描述

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

示例1

输入

[1,2,3,4]

返回值

[1,3,2,4]

解题思路

由于题设是要求稳定的，所以不能用快排的思想进行交换。

最简单的方法就是设立两个数组，一个奇数数组一个偶数数组。遍历一次原始数组将奇数偶数分开然后把两个数组用concat函数连接起来。

答案

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param array int整型一维数组 
 * @return int整型一维数组
 */
function reOrderArray( array ) {
    // write code here
    let odd = []
    let even = []
    for(let i = 0; i < array.length; i++){
        if(array[i]%2 === 0){
            even.push(array[i])
        }
        else{
            odd.push(array[i])
        }
    }
    return odd.concat(even)
}
module.exports = {
    reOrderArray : reOrderArray
};

运行环境：JavaScript (Node 12.18.2)

运行时间：47ms

占用内存：7692KB