13.剑指offer-调整数组顺序使奇数位于偶数前面

最新推荐文章于 2023-06-09 15:46:06 发布
原创 最新推荐文章于 2023-06-09 15:46:06 发布 · 102 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了一种特殊的数组排序算法，目标是将输入的整数数组中的所有奇数置于数组的前半部分，所有偶数置于后半部分，同时保持相同类型数字之间的相对顺序不变。文章介绍了算法的基本思路，并提及了插入排序、快速排序和冒泡排序等关联知识。

题干

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

我的思路

先找俩容器，分别放进去奇数和偶数，然后排队满足相对位置。

关联知识

插入排序

快排

冒泡排序

我的代码

【leetcode】剑指offer21 ---调整数组顺序使奇数位于偶数前面(C++)
weixin_45599288的博客
05-15 369
调整数组顺序使奇数位于偶数前面首尾双指针快慢双指针 首尾双指针 题目链接：https://leetcode.cn/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/ 调整数组中奇数偶数元素的位置，我们可以想到双指针，左指针从左向右查找偶数，右指针从右向左查找奇数，然后交换。这个思想跟快排的思想一样，一个从左边查找比key(一般选数组左边的值)大的,右边找比key值小的，交换完后，数组就是有序的。 动
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
m0_51957892的博客
05-07 337
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
【剑指offer】调整数组顺序使奇数位于偶数前面
weixin_63449996的博客
06-09 1041
剑指offer题解：调整数组顺序使奇数位于偶数前面
剑指offer 21 - 调整数组顺序使奇数位于偶数前面 - python
Forlogenの解忧杂货铺
03-15 334
题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路： 构建一个新的list，遍历数组中的元素，如果当前元素为奇数，则使用list.insert(index, object)函数将其插入到list开始处；若是偶数，则添加到list末尾即可。 AC代码 # pyth...
剑指 Offer 21-调整数组顺序使奇数位于偶数前面c++
qq_42883222的博客
11-28 235
难得没有什么技巧的水题 题目描述 解法 双指针法 一个往前向后找偶数，一个往后向前找奇数,然后交换数字 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+
剑指offer13---调整数组顺序使奇数位于偶数前面
flysening的博客
11-07 223
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。   对于这个题，我一开始的做法是重新开辟一个新的数组，然后遍历原来的数组，碰到奇数先存到新数组，奇数存完之后，再遍历原理数组，碰到偶数，再存进去，当然，这个解法可以AC，但是实际复杂度，空间复杂度比较高。 第二个做法是，利用...
【算法-剑指 Offer】21. 调整数组顺序使奇数位于偶数前面（双指针；快速排序）
赖念安的博客
11-14 660
剑指 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
剑指offer08-调整数组顺序使奇数位于偶数前面
Java追求者的博客
04-06 216
1. 调整数组顺序使奇数位于偶数前面 1.1 题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 提示： 0 <= nums.length <= 50000 1 <= nums[i] <= 10000 题目链接：https://leetcode-cn.com/problems/diao-zhen
剑指Offer：调整数组顺序使奇数位于偶数前面（Python语言实现）
王山山
09-21 483
输入一个整数数组，实现一个函数来调整该数组中数字的顺序， 使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 快速排序的思想。为了减少交换次数，直接使用两个索引low和high分别向右、向左进行检索直到找到满足要求的值为止，进行交换。这里使用了一个扩展函数，用来表示通用方法func。 class Solution: def reorder_array(self, array):...
力扣-剑指Offer21.调整数组顺序使奇数位于偶数前面
weixin_51971817的博客
11-18 286
力扣-剑指Offer21.调整数组顺序使奇数位于偶数前面
Python《剑指offer》算法实现-调整数组顺序使奇数位于偶数前面
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
shushu1234#articles-backup#2018-04-13-剑指Offer-调整数组顺序使奇数位于偶数前面1
07-25
title: 剑指Offer-调整数组顺序使奇数位于偶数前面subtitle: 调整数组顺序使奇数位于偶数前面categories: 剑指Offer调整数组顺序
Veal98#CS-Wiki#剑指Offer21-调整数组顺序使奇数位于偶数前面1
07-25
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面剑指 Offer 21. 调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字
python-剑指offer第13题调整数组顺序使奇数位于偶数前面
07-30
python python_剑指offer第13题调整数组顺序使奇数位于偶数前面
解决多作业多机器调度问题的遗传算法.zip
12-02
1.版本：matlab2014a/2019b/2024b 2.附赠案例数据可直接运行。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
心理评估与人工智能结合.docx
最新发布
12-02
人工智能行业相关的应用趋势和解决方案介绍
基于Web与物联网的分布式智慧农业环境监测系统源码实现
12-02
**项目资料：基于网络与物联网架构的分布式农业环境远程监控系统源代码** 本资料包提供了一套完整的分布式农业环境远程监控系统实现方案，该系统融合了现代网络技术与物联网架构，能够实现对农业生产环境的远程、实时、多节点监测与管理。系统源代码经过全面测试，各项功能运行稳定可靠，可供直接部署或二次开发使用。 该资料适用于计算机科学与技术、人工智能、通信工程、自动化、电子信息工程等相关专业的高校师生、科研人员以及行业技术人员参考学习与实践。对于希望深入理解物联网应用开发、分布式系统设计或智慧农业解决方案的学习者而言，本资料具有较高的参考价值。同时，其完整的项目结构也适用于毕业设计、课程设计、项目实践或作为特定功能模块的开发基础。 使用者可根据自身需求，在现有代码框架上进行功能扩展、算法优化或与其他系统进行集成。我们鼓励基于此代码进行合法的学习、研究与创新应用，并通过技术交流共同促进相关领域的技术发展。 资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！
从平台“建而无用”到智能化转型，科技园区借助新一代技术转移SaaS系统能实现多大跨越？.docx
12-02
从平台“建而无用”到智能化转型，科技园区借助新一代技术转移SaaS系统能实现多大跨越？
从产品同质化严重到精细化管理效能，地方政府借助智能化转型方案能实现多大跨越？.docx
12-02
从产品同质化严重到精细化管理效能，地方政府借助智能化转型方案能实现多大跨越？
调整数组顺序使奇数位于偶数前面
11-19
调整数组顺序使奇数位于偶数前面有多种方法，以下为你介绍几种常见的实现方式： ### 方法一：双指针交换法 使用两个指针，一个从左向右移动，一个从右向左移动。左指针找到偶数，右指针找到奇数时，交换两个指针所指的元素，直到两个指针相遇。以下是 Java 代码示例： ```java public class changeNum { public static void main(String[] args) { int[] arr = {1, 2, 3, 4, 5, 6}; rearrange(arr); for (int num : arr) { System.out.print(num + " "); } } public static void rearrange(int[] arr) { int n = arr.length; int left = 0, right = n - 1; while (left < right) { // 找到左边是偶数，右边是奇数时，交换 if (arr[left] % 2 == 0 && arr[right] % 2 != 0) { int temp = arr[left]; arr[left] = arr[right]; arr[right] = temp; left++; right--; } // 移动左指针 if (arr[left] % 2 != 0) { left++; } // 移动右指针 if (arr[right] % 2 == 0) { right--; } } } } ``` 这种方法的时间复杂度是 $O(n)$，空间复杂度是 $O(1)$，但它不会保证奇数和偶数内部的相对顺序不变 [^3]。 ### 方法二：双指针遍历法 通过遍历数组，记录奇数的个数，将奇数依次向前移动。以下是 Java 代码示例： ```java public class Solution { public void reOrderArray(int [] array) { int oddNum = 0; for(int i = 0; i < array.length; i++){ if(array[i] % 2 == 1){ int index = i; int tmp = array[i]; while(index > oddNum){ array[index] = array[index - 1]; index--; } array[oddNum] = tmp; oddNum++; } } } } ``` 这种方法可以保证奇数和偶数内部的相对顺序不变，时间复杂度是 $O(n^2)$，空间复杂度是 $O(1)$ [^1]。 ### 方法三：使用链表辅助 将奇数和偶数分别存放在两个链表中，然后将链表中的元素依次放回原数组。以下是 Java 代码示例： ```java import java.util.LinkedList; public class ReorderArray { public static void reOrderArray(int[] array) { LinkedList<Integer> oddList = new LinkedList<>(); LinkedList<Integer> evenList = new LinkedList<>(); for (int num : array) { if (num % 2 != 0) { oddList.add(num); } else { evenList.add(num); } } int i = 0; for (int num : oddList) { array[i++] = num; } for (int num : evenList) { array[i++] = num; } } } ``` 这种方法的时间复杂度是 $O(n)$，空间复杂度是 $O(n)$，可以保证奇数和偶数内部的相对顺序不变 [^2]。 ### 方法四：LeetCode 剑指 Offer 21 解法 使用双指针，一个指针从左向右找偶数，另一个指针从右向左找奇数，找到后交换，直到两个指针相遇。以下是 Java 代码示例： ```java class Solution { public int[] exchange(int[] nums) { if (nums.length == 0) return nums; int l = 0, r = nums.length - 1; do { while (l < nums.length && nums[l] % 2 != 0) l++; //l的边界条件 while (r >= 0 && nums[r] % 2 == 0) r--; //r的边界条件 if (l <= r) { //到这一步代表左右指针对应的值该换了 int t = nums[l]; nums[l] = nums[r]; nums[r] = t; } } while (l <= r); return nums; } } ``` 这种方法的时间复杂度是 $O(n)$，空间复杂度是 $O(1)$，但不保证奇数和偶数内部的相对顺序不变 [^4]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值