首页 > 编程语言 > 详细

剑指offer[13]——调整数组顺序使奇数位于偶数前面

时间:2020-03-11 22:55:50      阅读:79      评论:0      收藏:0      [点我收藏+]

题目描述

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

这道题目的思路是新建两个临时数组,然后遍历整个数组,判断是否为奇数,是的话就push到奇数数组里面,不是的话就push到偶数数组里面。最后使用concat函数将数组拼接返回即可。

function reOrderArray(array)
{
    const _length = array.length;
    if(_length<=1){return array;}
    let jishu = [];
    let oushu = [];
    for(let item of array){
        if(item%2){jishu.push(item);}
        else{oushu.push(item);}
    }
    return jishu.concat(oushu);
}

剑指offer[13]——调整数组顺序使奇数位于偶数前面

原文:https://www.cnblogs.com/Jacob98/p/12465359.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!