調整數組順序使奇數位于偶數前面

題目描述

輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位于數組的前半部分，所有的偶數位于位于數組的后半部分，并保證奇數和奇數，偶數和偶數之間的相對位置不變。
代碼如下：

function reOrderArray(array)
{
    var even = [];
    var odd = [];
    for(var i=0;i<array.length;i++){
        if((array[i]%2) === 0){
            even.push(array[i]);
        } else{
            odd.push(array[i]);
        }
    }
    return odd.concat(even);
    // write code here
}
module.exports = {
    reOrderArray : reOrderArray
};

解題思路：

定義兩個數組，分別放奇數和偶數，然后遍歷目標數組，如果為偶數，則push進偶數數組中，反之則push進奇數數組中，然后使用concat方法將兩個數組合在一起。