首页 > 试题广场 >

调整数组顺序使奇数位于偶数前面(一)

[编程题]调整数组顺序使奇数位于偶数前面(一)
  • 热度指数：108061 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
输入一个长度为 n 整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

数据范围：，数组中每个数的值
要求：时间复杂度 ，空间复杂度
进阶：时间复杂度 ，空间复杂度
示例1

输入

[1,2,3,4]

输出

[1,3,2,4]
示例2

输入

[2,4,6,5,7]

输出

[5,7,2,4,6]
示例3

输入

[1,3,5,6,7]

输出

[1,3,5,7,6]
算法知识视频讲解
添加回答
JavaScript Node
讨厌吃香菜的丘比特在炒股头像 讨厌吃香菜的丘比特在炒股 
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param array int整型一维数组
 * @return int整型一维数组
 */
function reOrderArray(array) {
  // write code here
  let arr0 = array.filter((v) => {
    return v % 2;
  });
  let arr1 = array.filter((v) => {
    return !(v % 2);
  });
  return (arr0.concat(arr1));
}
module.exports = {
  reOrderArray: reOrderArray,
};

发表于 2022-10-05 09:38:42 回复(0)
JavaScript Node
牛客67815066号头像 牛客67815066号
简洁的JavaScript: 
function reOrderArray( array ) {
    // write code here
    let odd = [];
    let even = [];
    for (let i = 0; i < array.length; i++){
        if (array[i] % 2 === 0) even.push(array[i]);
        else odd.push(array[i]);
    }
    return odd.concat(even);
}


发表于 2021-09-29 03:00:14 回复(0)
JavaScript Node
webchang头像 webchang
使用JavaScript实现

方法1

新创建一个奇数数组odd和偶数数组even。遍历原数组，如果是偶数就添加到偶数数组中；如果是奇数就添加到奇数数组中。最后将奇数数组和偶数数组合并 
function reOrderArray( array ) {
    // write code here
    let odd = [];
    let even = [];
    array.forEach(num => {
        if(num % 2 === 0) {
            even.push(num);
        } else {
            odd.push(num);
        }
    });
    return odd.concat(even);
}

方法2

方法2和方法1的原理相同。使用了数组的filter方法，看起来比方法1要简洁 
function reOrderArray( array ) {
    // write code here
    let even = array.filter(n => n % 2 === 0);
    let odd = array.filter(n => n % 2 === 1);
    return odd.concat(even);
}

方法3

新创建一个数组，同时设定一个“指针”indexHead，初始值为0。遍历原数组，如果是偶数就直接push进新数组中；如果是奇数，使用splice方法将奇数插入到新数组的indexHead位置，然后让indexHead的值加1 
function reOrderArray( array ) {
    // write code here
    let indexHead = 0;
    let resultArr = [];
    for(let i = 0;i < array.length;i++) {
        if(array[i] % 2 === 0) {
            resultArr.push(array[i]);
        } else {
            resultArr.splice(indexHead,0,array[i]);
            indexHead++;
        }
    }
    return resultArr;
}

方法4

新创建一个数组。遍历原数组，如果是奇数就直接push进新数组中，然后将该奇数从数组中移除；如果是偶数，直接跳过进行下一次循环。循环结束后原数组剩下的元素就全是偶数了。然后让两个数组合并
function reOrderArray( array ) {
    // write code here
    let result = [];
    for(let i = 0;i < array.length;i++) {
        if(array[i] % 2 !== 0) {
            result.push(array[i]);
            array.splice(i,1);
            i--;
        }
    }
    return result.concat(array)
}





发表于 2021-07-24 15:23:19 回复(2)
提交观点

问题信息

数组
上传者：牛客301499号
难度：
4条回答 8446浏览

热门推荐

通过挑战的用户

查看代码

相关试题

调整数组顺序使奇数位于偶数前面(一)

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号