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

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

 

题目描述                                   

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

   

解法分析                                   

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

 

代码                                         

function reOrderArray( array ) {
    // write code here
    var oddArr = [] , evenArr = [];
    for(var i = 0; i < array.length; i++){
        if(array[i] & 1){
            oddArr.push(array[i]);
        }else{
            evenArr.push(array[i]);
        }
    }
    return oddArr.concat(evenArr);
}

 

执行结果