【剑指offer】13 调整数组顺序使奇数位于偶数前面

题目地址：调整数组顺序使奇数位于偶数前面

题目描述                                   

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

   

解法分析                                   

新建两个数组oddArr[]和evenArr[]，然后遍历原数组，将遇到的奇数偶数分别存入新建的两个数组中，最后合并这两个数组即可。

代码                                         

function reOrderArray(array)
{
    // write code here
    var oddArr = [];
    var evenArr = [];
    var oddNum = 0;
    var evenNum = 0;
    for(var i=0;i<array.length;i++){
        if(array[i] % 2 !== 0){
            oddArr[oddNum] = array[i];
            oddNum++;
        }else{
            evenArr[evenNum] = array[i];
            evenNum++;
        }
    }
    var newArr = oddArr.concat(evenArr);
    return newArr;
}

执行结果