剑指offer(JS版本)-13-调整数组顺序使奇数位于偶数前面

最新推荐文章于 2022-11-18 12:08:11 发布

原创最新推荐文章于 2022-11-18 12:08:11 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

牛客网剑指offer 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种算法，用于调整整数数组中数字的顺序，确保所有奇数位于数组前半部分，所有偶数位于后半部分，同时保持同类数字间的相对位置不变。通过创建两个临时数组分别存放奇数和偶数，最后将它们拼接来实现目标。

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

思路：
定义一个基数数组，一个偶数数组，遍历原数组，基数放进基数数组，偶数放进偶数数组，然后将两个数组拼接起来即可。

代码实现：

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