3. 剑指offer——调整数组顺序使奇数位于偶数前面

1. 问题描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
2. 分析
用concat将两个数组合并成一个数组,用取模法来判断是奇数还是偶数。或者用filter函数
3. 代码
方法一:

let arr = [1,2,3,4,5,6,7]
function Solution(arr){
    let [odd,even] = [[],[]]
    for(let k of arr){
        k%2===0 ? odd.push(k) : even.push(k)
    }
    let newArr = even.concat(odd)
    return newArr
}
console.log(Solution(arr))

方法二:

function reOrderArray(array){
    return array.filter(k=>k%2===1).concat(array.filter(k=>k%2===0))
}

你可能感兴趣的:(3. 剑指offer——调整数组顺序使奇数位于偶数前面)