調整數(shù)組順序使奇數(shù)位于偶數(shù)前面

題目描述

輸入一個整數(shù)數(shù)組，實現(xiàn)一個函數(shù)來調整該數(shù)組中數(shù)字的順序，使得所有的奇數(shù)位于數(shù)組的前半部分，所有的偶數(shù)位于位于數(shù)組的后半部分，并保證奇數(shù)和奇數(shù)，偶數(shù)和偶數(shù)之間的相對位置不變。

思路

1. 新建兩個數(shù)組，分別用來存放奇數(shù)和偶數(shù)；
2. 將偶數(shù)的數(shù)組連接到奇數(shù)數(shù)組后面。

實現(xiàn)代碼

function reOrderArray(array)
{
    var odd = [];
    var even = [];
    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);
}

相關知識

1. push() 方法可向數(shù)組的末尾添加一個或多個元素，并返回新的長度。
2. concat() 方法用于連接兩個或多個數(shù)組。該方法不會改變現(xiàn)有的數(shù)組，而僅僅會返回被連接數(shù)組的一個副本。