剑指offer[13]——调整数组顺序使奇数位于偶数前面

题目描述

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

这道题目的思路是新建两个临时数组，然后遍历整个数组，判断是否为奇数，是的话就push到奇数数组里面，不是的话就push到偶数数组里面。最后使用concat函数将数组拼接返回即可。

function reOrderArray(array)
{
    const _length = array.length;
    if(_length<=1){return array;}
    let jishu = [];
    let oushu = [];
    for(let item of array){
        if(item%2){jishu.push(item);}
        else{oushu.push(item);}
    }
    return jishu.concat(oushu);
}