剑指offer[13]——调整数组顺序使奇数位于偶数前面
发布日期:2021-05-13 01:00:28 浏览次数:15 分类:博客文章

本文共 445 字,大约阅读时间需要 1 分钟。

题目描述

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

这道题目的思路是新建两个临时数组,然后遍历整个数组,判断是否为奇数,是的话就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[14]——链表中倒数第k个结点
下一篇:剑指offer[12]——数值的整数次方

发表评论

最新留言

表示我来过!
[***.240.166.169]2025年04月17日 04时22分01秒