题解 | #调整数组顺序使奇数位于偶数前面(一)#

先遍历数组，将奇数存入新数组；

再次遍历，将偶数存入

空间复杂度：O(n)

时间复杂度：O(n)

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