【算法】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

已于 2023-06-04 20:29:18 修改
阅读量145 收藏
点赞数
分类专栏： 算法学习 文章标签： 算法 leetcode 数据结构
于 2021-12-15 09:19:51 首次发布
本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。
本文链接：https://blog.csdn.net/qq_21383435/article/details/121592071
版权
算法学习 专栏收录该内容
206 篇文章 9 订阅 ¥9.90 ¥99.00
订阅专栏
给定一个整数数组，通过双指针或冒泡排序的方式，将数组重新排列，使得所有奇数位于数组的前半部分，所有偶数位于后半部分。该问题来源于LeetCode的剑指 Offer 21题。
摘要由CSDN通过智能技术生成

文章目录


在这里插入图片描述

1.概述

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

示例：

输入：nums = [1,2,3,4]
输出：[1
了解本专栏 订阅专栏 解锁全文
九师兄
关注
专栏目录
订阅专栏
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
m0_51957892的博客
05-07 259
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
【算法-剑指 Offer】21. 调整数组顺序使奇数位于偶数前面（双指针；快速排序）
赖念安的博客
11-14 553
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 - 力扣（LeetCode） 文章起笔：2021年11月14日10:50:21 问题描述及示例 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。 输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 提示: 0 <= nums.length <= 50000 0 <= nums[i] <= 100
LeetCode 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
？？？的博客
08-25 75
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。注：[3,1,2,4] 也是正确的答案之一。输入：nums = [1,2,3,4]输出：[1,3,2,4]
leetcode 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
Qin_酱的博客
08-08 339
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 我的思路是从左到右搜，如果左边有奇数，就从末尾开始找一个偶数交换。 假如左边的是一个偶数，从右边末尾开始搜一个奇数 如果搜索完毕，会出现两种情况，一种是左右指针相遇，弹出循环。这个时候直接break。说明此索引后
(排序) 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 ——【Leetcode每日一题】
weixin_43412762的博客
08-20 453
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。
剑指Offer——面试题21.调整数组顺序使奇数位于偶数前面
Rabbit-Sir的博客
04-09 309
这个是一个很简单的题，解题思路我直接写在注释上了 package LeetCode.剑指offer; public class Exchange { public int[] exchange(int[] nums) { int len = nums.length; int[] number = new int[len]; //直接使用双指...
【剑指 offer】21. 调整数组顺序使奇数位于偶数前面
Cbiltps的博客
02-08 1247
本节目录刷前点说题目介绍(LINK)思路/想法1. 初始思路/最终思路2. 注意点自己写的（相对位置变）NowCoder(相对位置不变)LeetCode(相对位置该不该都行)感谢语 刷前点说 以后的话，除了代码和想说的话，就会的剪短文章的长度， 因为在写文章上浪费了太多的是时间！ 其实刷题是不难的，难的是坚持！ 这个分栏是《剑指 offer》 的经典题目， 并在这个博客里记录自己的理解与学习过程！ 题目介绍(LINK) 注意看题目：其实题目描述有一点不一样，返回值是不一样的，但是问题不大！ 那关于题目的话，
力扣-剑指Offer21.调整数组顺序使奇数位于偶数前面
weixin_51971817的博客
11-18 215
力扣-剑指Offer21.调整数组顺序使奇数位于偶数前面
剑指 Offer 21-调整数组顺序使奇数位于偶数前面c++
qq_42883222的博客
11-28 186
难得没有什么技巧的水题 题目描述 解法 双指针法 一个往前向后找偶数，一个往后向前找奇数,然后交换数字 class Solution { public: vector<int> exchange(vector<int>& nums) { int i=0,j=nums.size()-1; while(i<j) { while(i<j&&(nums[i]%2!=0))i+
刷题记录——剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
张壮壮的博客
09-26 132
2021/9/26 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 提示： 0 <= nums.length <= 50000 1 <= nums[i] <= 10000 思路 使用双指针，从两端向中间移动 1.原地修改 2.使用额外内存，重新创建一个数组 代码 1.原地修改 class
Python《剑指offer》算法实现-调整数组顺序使奇数位于偶数前面
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
【leetcode】剑指offer21 ---调整数组顺序使奇数位于偶数前面(C++)
weixin_45599288的博客
05-15 277
调整数组顺序使奇数位于偶数前面首尾双指针快慢双指针 首尾双指针 题目链接：https://leetcode.cn/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/ 调整数组中奇数偶数元素的位置，我们可以想到双指针，左指针从左向右查找偶数，右指针从右向左查找奇数，然后交换。这个思想跟快排的思想一样，一个从左边查找比key(一般选数组左边的值)大的,右边找比key值小的，交换完后，数组就是有序的。 动
【算法】八大排序算法的时间复杂度 表格
九师兄
10-25 4426
1.概述
【算法】剑指 Offer 04. 二维数组中的查找 【重刷】
九师兄
12-23 3513
1.概述 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ] 给定 target =
【算法】LSM-tree 基本原理及应用
九师兄
07-04 2958
LSM-tree 在 NoSQL 系统里非常常见，基本已经成为必选方案了。今天介绍一下 LSM-tree 的主要思想，再举一个 LevelDB 的例子。 LSM-tree 起源于 1996 年的一篇论文《The Log-Structured Merge-Tree (LSM-Tree)》，这篇论文 32 页，我一直没读，对 LSM 的学习基本都来自顶会论文的背景知识以及开源系统文档。今天的内容和图片...
【算法】逆波兰式（后缀表达式）的计算 & 中缀表达式转后缀表达式（逆波兰式）
九师兄
10-24 2018
【算法】逆波兰式（后缀表达式）的计算 & 中缀表达式转后缀表达式（逆波兰式）
【算法】希尔排序 推导方法
九师兄
10-24 1905
1.概述 希尔排序是希尔(DonaldShell) 于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 希尔排序法基本思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序;随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 主要避免的是下面这个问题，防止小的数据出现在最后面，然后需要移动很多次。 2. 模拟 /** * 测试点：一步步推导出来希尔排
【算法】删除有序链表中的重复元素、保留重复节点的一个
最新发布
九师兄
07-17 1217
存在一个按升序排列的链表，给你这个链表的头节点 head，请你删除所有重复的元素，。返回同样按升序排列的结果链表。
调整数组顺序使奇数位于偶数前面（栈和队列）
06-07
然后不断向中间靠拢，如果左指针指向的数是偶数，右指针指向的数是奇数，就交换两个数的位置。直到左指针和右指针相遇为止。 具体实现可以参考以下代码： ```python def reorder_odd_even(nums): if not nums: ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

九师兄

你的鼓励是我做大写作的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值