经典算法——调整数组顺序使奇数位于偶数前面

最新推荐文章于 2024-04-29 11:29:05 发布
最新推荐文章于 2024-04-29 11:29:05 发布
阅读量2.2k 收藏 2
点赞数 3
分类专栏： LeetCode C++ DataStructure&Algorithms LeetCode算法分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/geekmanong/article/details/50931298
版权
本文介绍了一种算法，用于将整数数组中的所有奇数放在前面，所有偶数放在后面，同时保持相同类型数字间的相对顺序不变。采用类似冒泡排序的方法，当遇到前面是偶数而后面是奇数的情况时进行交换。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一、题目描述

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

二、解题思路

方法一：冒泡算法思想，当前面数字为偶数，后面数字为奇数时，相互交换，否则不交换




调整数组顺序使奇数位于偶数前面——剑指 Offer 21
qq_42251157的博客
07-30 393
【代码】调整数组顺序使奇数位于偶数前面——剑指 Offer 21。
算法学习——树状数组和线段树
ivhs的博客
08-13 440
目录1.动态求连续区间和题目输入格式输出格式数据范围输入样例：输出样例：分析 1.动态求连续区间和 题目 给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b] 的连续和。 输入格式 第一行包含两个整数 n 和 m，分别表示数的个数和操作次数。 第二行包含 n 个整数，表示完整数列。 接下来 m 行，每行包含三个整数 k,a,b （k=0，表示求子数列[a,b]的和；k=1，表示第 a 个数加 b）。 数列从 1 开始计数。 输出格式 输出若干行数字，表示 k=0 时，对应
调整数组-奇数在左偶数在右
love12fly@sina.com
04-15 729
问题描述： 将一个整型数组的奇数移到最左边，偶数移到最右边，要求时间复杂度为O（n）。 解法一： 使用辅助空间，遍历目标数组，奇数从辅助数组的前面开始存，偶数从辅助数组的后面开始存。 代码实现： #include<iostream> using namespace std; int a[10]={1,5,4,3,8,12,5,7,2,6}; int b[10]; //开辟辅助空间 ...
调整数组使奇数位于偶数前面
kuangsonghan的博客
12-15 252
题目：调整一个数组，实现一个函数使得所有奇数位于数组的前半部分，偶数位于数组的后半部分。 分析：这个题目比较简单，可以用双指针的做法来完成，具体思路：一个指针指向数组的开始位置，一个指针指向数组的尾部，如果开始位置的元素为偶数，结束的位置为奇数，那么则交换两个元素的位置，然后第一个指针向后移动，第二个指针向前移动，知道两个指针相遇 代码实现如下
输入一个整型数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分
Hsifles的博客
02-06 481
【代码】输入一个整型数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。
调整数组使得奇偶分离
Touch_Dream的博客
02-28 1037
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变解法：1、要想快速就得牺牲空间，但是最好注意输入数组的大小，要是大型的话，这里牺牲空间就非常不可取，暂用内存多！临时开辟一个完全一样的数组，然后遍历两次就可以实现奇偶数分离。时间O(n)2、第二种方式是采用向前推的方式，这...
输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分（二）
kevin980123的编程世界
04-17 736
输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分（其二） 程序代码如下： #include &lt;stdio.h&gt; #define N 10 void change(int arr[],int a, int b) { int tmp = arr[a]; arr[a] = arr[...
动态规划专训4——子数组系列
2301_80764270的博客
04-29 895
动态规划题目中，常出现子数组相关问题，这里单独挑出来训练。
每日一题——力扣——按奇偶数排序数组
爱编程的晖哥的博客
01-14 535
题目来源于力扣——905. 按奇偶排序数组 - 力扣（LeetCode） (leetcode-cn.com) 给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例： 输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。 提示： 1 <= A.length <= 5000 0 <= A[i] &l.
奇数和偶数配对输出[C/C++]
Tanhauser的博客
11-02 787
学校老师出的pta题目
【C语言练习——调整数组内奇数偶数的顺序】
taibudong1991的博客
05-31 2258
# 前言 > 调整数组里的奇数偶数的顺序,使奇数全部都位于偶数前面。
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
Snail_Andy的博客
02-23 232
class Solution: def reOrderArray(self, array): # write code here sum1 = 0 while True: sum0 = sum1 for i in range(0,len(array)-1): if...
算法实现之调整数组顺序使奇数位于偶数前面
handy周
03-07 375
之前有用脚本打包过gradle的项目到jcenter仓库，但当时比较懒，没有记录，时间久了也容易遗忘 最近一段时间在预研ijkplayer的源码，之前有接触过ffmpeg的移植，想进行二次封装 新开一个库NewPlayer 在NewPlayer-Lib目录下配置Gradle 进入jcenter官网 https://bintray.com 登陆进去(注册就不用多说了) 点击Yo
19.调整数组奇偶数
107
03-31 9578
题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 本题通过两种方法： 方法一：直接在创建两个数组，遍历输入数组，将奇数存放到数组1中，将偶数存放数组2中，再将两数组合并;这样做时间复制度为O(N),空间复杂度为O(N); 比较简单代码就不再这显示了 方法二...
调整奇数偶数顺序
weixin_47347629的博客
10-09 250
题目：输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分， 所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
qq18938308968的博客
12-17 273
/** * * 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分， * 所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 * * */ public class Solution { public static void reOrderArray(int [] array) { int[]...
入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。
qq_39947431的博客
10-29 612
#define _CRT_SECURE_NO_WARNINGS 1 #include void Adjust(int arr[], int len) { int i, j; for (i = 0; i < len; i++) { if ((arr[i] % 2) == 0) for (j = i + 1; j < len; j++) { int temp; if (
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
u013686654的博客
06-26 580
剑指offer：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路：这道题如果不多于开销空间，则会大量的移动操作。因此可以另外开辟两个数组，用于存储奇数和偶数。 代码如下： #include #include #include #include
已知顺序表L中存放的是互不相同的整数，编写算法，将顺序表L中的所有奇数移动到所有偶数的前面
最新发布
03-13
为了完成这一任务，可以采用双指针法来提高效率。以下是具体的解题思路： ### 算法设计 假设我们有一个顺序表 `L` ，其中存储了互不相同的整数。 **步骤如下：** 1. **初始化两个指针** - 指针 `left` 初始化指向数组的第一个元素 (`index = 0`)。 - 指针 `right` 初始化指向数组的最后一个元素 (`index = length-1`)。 2. **遍历过程** - 如果左指针所指元素是奇数，则右移左指针(`++left`); - 否则如果右指针所指元素是偶数，则左移右指针(`--right`); - 当左右两头都遇到了需要调整位置的情况（即左边遇到偶数、右边遇到奇数），交换这两个值，并继续上述操作直到 `left >= right`. 3. **终止条件** - 循环结束当 `left == right + 1`, 即所有的奇数都在偶数之前； 4. **返回处理后的结果列表** 或者直接原地修改不需要额外空间开销; 这里给出一种Python语言的具体实现代码示例: ```python def move_odd_to_front(L): left, right = 0, len(L) - 1 while left < right: # Move the left pointer until an even number is found. while L[left] % 2 != 0 and left < right: left += 1 # Move the right pointer until a odd number is found. while L[right] % 2 == 0 and left < right: right -= 1 if left < right: # Swap elements at positions pointed by 'left' and 'right' L[left], L[right] = L[right], L[left] return L ``` 此段程序能够有效保证最终得到的结果满足题目要求——所有奇数排在前而所有偶数随后排列。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值