剑指 Offer 21： 调整数组顺序使奇数位于偶数前面

最新推荐文章于 2024-09-27 14:59:03 发布
最新推荐文章于 2024-09-27 14:59:03 发布
阅读量36 收藏
点赞数
分类专栏： # 剑指offer 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MengyuyangEddy/article/details/131109845
版权
文章讨论了一种使用两个指针的方法，分别指向序列中的偶数和奇数，然后逐步向中间移动进行交换，注意需处理索引越界情况。即使交换的是相同数字，该策略依然有效。
摘要由CSDN通过智能技术生成

搞错题目的意思！！是数字的奇偶而不是位置的奇偶！！！z

 

 这里使用两个指针——左指针指向左边的偶数，右指针指向右边的奇数，然后不断的往中间移动。需要注意的是需要小心索引越界的事，所以不能忘了在while中添加判断语句。如果遇到了那就是交换同一个数这也不算错！

Minkey_Myy
关注
专栏目录
【剑指offer】面试题21：调整数组顺序使奇数位于偶数前面
Java学习
01-06 5822
题目1：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有的数字往前面挪动一位。挪完之后在数组的末尾有一个空位，这时把该偶数放入这个空位。由于每碰到一个偶数就需要移动O(n)个数字，因此总的时间复杂度是O(）。...
剑指offer面试题21：调整数组顺序使奇数位于偶数前面（golang实现）
weixin_45693198的博客
08-15 212
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 Leetcode链接：剑指offer面试题21：调整数组顺序使奇数位于偶数前面 算法分析 刚看到题目想到的是用快排思想，首尾双指针解决 时间复杂度为O(n)，空间复杂度为O(1) 看了leetcode题解后发现也可以用快慢指针解决 时间复杂度O(n)，空间复杂度O(1) Golang代码
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
m0_51957892的博客
05-07 249
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
剑指offer21:调整数组顺序使奇数位于偶数前面 python
weixin_43494312的博客
07-01 222
剑指offer21:调整数组顺序使奇数位于偶数前面 python题目描述解法 题目描述 解法 最容易想到的方法就是定义两个临时列表分别存储奇数和偶数 class Solution: def exchange(self, nums: List[int]) -> List[int]: nums1 = [] nums2 = [] for ele in nums: if ele % 2 == 1:
剑指offer面试题21：调整数组顺序使奇数位于偶数前面
weixin_45360952的博客
07-12 159
剑指offer面试题21：调整数组顺序使奇数位于偶数前面 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例：输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 方法1： 我做了一个stack，虽然很low，但是很好理解。 class Solution { public int[] exchange(int[] nums) { Stack<In
剑指Offer：调整数组顺序使奇数位于偶数前面（Python语言实现）
王山山
09-21 393
输入一个整数数组，实现一个函数来调整该数组中数字的顺序， 使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 快速排序的思想。为了减少交换次数，直接使用两个索引low和high分别向右、向左进行检索直到找到满足要求的值为止，进行交换。这里使用了一个扩展函数，用来表示通用方法func。 class Solution: def reorder_array(self, array):...
剑指Offer（十三）：调整数组顺序使奇数位于偶数前面
小明的博客
08-19 921
剑指Offer（十三）：调整数组顺序使奇数位于偶数前面 搜索微信公众号:‘AI-ming3526’或者’计算机视觉这件小事’ 获取更多算法、机器学习干货 csdn：https://blog.csdn.net/baidu_31657889/ github：https://github.com/aimi-cn/AILearners 一、引子 这个系列是我在牛客网上刷《剑指Offer》的刷题笔记，旨...
剑指offer21：调整数组顺序使奇数位于偶数前面
a1272899331的博客
02-26 147
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 #方法1：时间复杂度o(n) 空间复杂度o(n) def oddevenorder(alist): if not alist: return None if len(alist)==1: return alist odd...
LeetCode 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
？？？的博客
08-25 66
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。注：[3,1,2,4] 也是正确的答案之一。输入：nums = [1,2,3,4]输出：[1,3,2,4]
leetcode 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
Qin_酱的博客
08-08 327
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 我的思路是从左到右搜，如果左边有奇数，就从末尾开始找一个偶数交换。 假如左边的是一个偶数，从右边末尾开始搜一个奇数 如果搜索完毕，会出现两种情况，一种是左右指针相遇，弹出循环。这个时候直接break。说明此索引后
Veal98#CS-Wiki#剑指Offer21-调整数组顺序使奇数位于偶数前面1
07-25
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面剑指 Offer 21. 调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字
EricESM#LeetCode-2#剑指 Offer 21. 调整数组顺序使奇数位于偶数前面1
07-25
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后
21：调整数组顺序使奇数位位于偶数位前面（剑指offer第2版Python）
12-22
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 2、书上的解法（相对位置改变） ...
C~排序算法
最新发布
weixin_60461563的博客
09-27 816
在C/C++中，有多种排序算法可供选择，每种算法都有其特定的应用场景和特点。下面介绍几种常用的排序算法，包括冒泡排序、选择排序、插入排序、快速排序、归并排序和堆排序，并给出相应的示例代码和解释。
数据结构：树、森林
pranaa的博客
09-24 822
此外，访问子节点和父节点的索引计算也会变得复杂，因为需要额外的数据结构（如指针或索引数组）来跟踪每个节点的子节点位置。在转换为二叉树时，我们可以将节点的第一个孩子视为二叉树的左孩子，将节点的下一个兄弟视为二叉树的右孩子。这种转换在处理树形结构的问题时非常有用，因为二叉树具有一些特殊的性质（如左子树和右子树的明确区分）和高效的算法（如二叉搜索树、堆等）。二叉树和树的顺序存储结构在本质上是相似的，但由于二叉树结构的特殊性，它在顺序存储中更加高效和直接。二叉树转换为树的过程是上述转换的逆过程。
考研数据结构——C语言实现插入排序
weixin_58879477的博客
09-24 381
C语言实现插入排序
优先级队列(堆)
wuweixiaoyue的博客
09-24 314
什么是优先级队列：队列是一种先进先出(FIFO)的数据结构，但如果操作的数据带有优先级并且我们需要处理优先级更高的队列，此时光用【队列】不太合适，故而我们引入了【优先级队列(PriorityQueue)】如何实现优先级队列：JDK1.8中的PriorityQueue底层使用了堆这种数据结构来模拟优先级队列概念：堆实际就是在完全二叉树的基础上进行了一些调整 + 以顺序存储(数组)的方式存储二叉树。
数据结构 - 排序算法
kaneki_lh的博客
09-23 439
①.经过一趟快速排序后，确认。②.对每一组 分别 / 交替 直接插入排序。①.对序列进行分组，增量为 d。③.逐渐减小增量 d。②.该基准将整个数组分为。
Java-数据结构-排序(三) |ू･ω･` )
2303_80388948的博客
09-24 711
OK，到这里呢我们的排序呢就结束了，这次关于排序的代码呢还是比较多的，要认真的理解它们，同时要画图的去理解它们的执行流程。下一篇博客呢我们就要介绍关于Map与Set的知识啦，让我们尽情期待吧！！！拜拜~~~
剑指Offer-Python实现：数组问题精讲
"剑指Offer是一本针对编程面试的经典书籍，涵盖了多种算法和数据结构问题。此摘要主要涉及Python版本的数组题目，包括二维数组中的查找、旋转数组中的最小值等经典问题。" 在编程面试中，数组是基础且重要的数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值