剑指 Offer 21. 调整数组顺序使奇数位于偶数前面bahttps://leetcode.cn/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/
| 2023-10-7
0  |  阅读时长 0 分钟
Date
Jul 28, 2023
need_review
need_review
type
剑指 Offer(第 2 版)
undo
undo
难度
简单
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。
示例:
提示:
  1. 0 <= nums.length <= 50000
  1. 0 <= nums[i] <= 10000

解法1
分别记录奇数和偶数, 最后将两个列表拼接
 
解法2
双指针
 

教练使用整数数组 actions 记录一系列核心肌群训练项目编号。为增强训练趣味性,需要将所有奇数编号训练项目调整至偶数编号训练项目之前。请将调整后的训练项目编号以 数组 形式返回。
示例 1:
提示:
  • 0 <= actions.length <= 50000
  • 0 <= actions[i] <= 10000
  • Giscus
目录