手记

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))
}



作者:椰果粒
链接:https://www.jianshu.com/p/d835a8a5745d


0人推荐
随时随地看视频
慕课网APP