LeetCode:剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
发布日期:2022-09-10 02:19:51 浏览次数:7 分类:技术文章

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

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。

示例:

输入:nums = [1,2,3,4]输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。

提示:

  • 0 <= nums.length <= 50000
  • 0 <= nums[i] <= 10000

解题思路

1.首先新建一个结果集数组,然后遍历数组

2.若为偶数则添加到结果集数组的末尾;若为奇数则添加到结果集数组的开头

代码

/** * @param {number[]} nums * @return {number[]} */var exchange = function(nums) {
const res = [] for(const num of nums) {
if(num % 2 === 0) {
res.push(num) } else {
res.unshift(num) } } return res};

转载地址:https://blog.csdn.net/Bertil/article/details/124398249 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:LeetCode:剑指 Offer 24. 反转链表
下一篇:LeetCode:剑指 Offer 04. 二维数组中的查找

发表评论

最新留言

网站不错 人气很旺了 加油
[***.192.178.218]2024年04月01日 22时13分58秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章