调整数组顺序使奇数位于偶数前面

环境:牛客的编译环境
语言:JavaScript
☕️难点:..感觉好像没难点
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
解题思路:开辟两个新数组,一个数组用来存储奇数,另一个数组用来存储偶数,之后用JS中数组的concat方法来合并即可。
代码:

function reOrderArray(array)
{
    // write code here
    var q = [],
        o = [];
    for(let i = 0; i < array.length; i++){
        if(array[i] % 2 == 0){
            o.push(array[i]);
        }
        else{
            q.push(array[i])
        }
    }
    return q.concat(o);
}

你可能感兴趣的:(调整数组顺序使奇数位于偶数前面)