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

2023年12月17日 94次阅读

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