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

最新推荐文章于 2024-10-21 12:54:00 发布
原创 最新推荐文章于 2024-10-21 12:54:00 发布 · 2.2k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种算法，用于将整数数组中的所有奇数放在前面，所有偶数放在后面，同时保持相同类型数字间的相对顺序不变。采用类似冒泡排序的方法，当遇到前面是偶数而后面是奇数的情况时进行交换。

一、题目描述

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

二、解题思路

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




调整数组顺序使奇数位于偶数前面——剑指 Offer 21
qq_42251157的博客
07-30 433
【代码】调整数组顺序使奇数位于偶数前面——剑指 Offer 21。
每日一题——力扣——按奇偶数排序数组
爱编程的晖哥的博客
01-14 567
题目来源于力扣——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.
调整数组使奇数位于偶数前面
kuangsonghan的博客
12-15 266
题目：调整一个数组，实现一个函数使得所有奇数位于数组的前半部分，偶数位于数组的后半部分。 分析：这个题目比较简单，可以用双指针的做法来完成，具体思路：一个指针指向数组的开始位置，一个指针指向数组的尾部，如果开始位置的元素为偶数，结束的位置为奇数，那么则交换两个元素的位置，然后第一个指针向后移动，第二个指针向前移动，知道两个指针相遇 代码实现如下
调整数组-奇数在左偶数在右
love12fly@sina.com
04-15 748
问题描述： 将一个整型数组的奇数移到最左边，偶数移到最右边，要求时间复杂度为O（n）。 解法一： 使用辅助空间，遍历目标数组，奇数从辅助数组的前面开始存，偶数从辅助数组的后面开始存。 代码实现： #include<iostream> using namespace std; int a[10]={1,5,4,3,8,12,5,7,2,6}; int b[10]; //开辟辅助空间 ...
剑指offer题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
qq_32249727的博客
05-21 1798
牛客网剑指offer在线编程： 方法一：利用两个指针，实现了是数组奇数在前偶数在后，但通过不了测试用例，因为改变了奇数和奇数，偶数和偶数之间的相对位置 class Solution { public:     void reOrderArray(vector &array)      {         vector::iterator it1,it2;         it1=ar
输入一个整型数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分
Hsifles的博客
02-06 498
【代码】输入一个整型数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。
调整数组使得奇偶分离
Touch_Dream的博客
02-28 1063
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变解法：1、要想快速就得牺牲空间，但是最好注意输入数组的大小，要是大型的话，这里牺牲空间就非常不可取，暂用内存多！临时开辟一个完全一样的数组，然后遍历两次就可以实现奇偶数分离。时间O(n)2、第二种方式是采用向前推的方式，这...
每日算法一练：剑指offer——数组篇（3）
m0_53926113的博客
10-21 1640
题目要求打印 “从 1 至 cnt 的数字” ，最大的 cnt 位数（记为 end ）和位数 cnt 的关系： 例如最大的 1 位数是 9 ，最大的 2 位数是 99 ，最大的 3 位数是 999。该算法的主要特点是时间复杂度为 O(N)O(N)O(N) 且空间复杂度为 O(1)O(1)O(1)，非常适合处理这个问题。排序，数组中点的元素 一定为众数。推论二： 若数组的前 a 个数字的 票数和 =0 ，则 数组剩余 (n−a) 个数字的 票数和一定仍 >0 ，即后 (n−a) 个数字的 众数仍为 x。
奇数和偶数配对输出[C/C++]
Tanhauser的博客
11-02 823
学校老师出的pta题目
已知顺序表L中存放的是互不相同的整数，编写算法，将顺序表L中的所有奇数移动到所有偶数的前面
最新发布
03-13
- 当左右两头都遇到了需要调整位置的情况（即左边遇到偶数、右边遇到奇数），交换这两个值，并继续上述操作直到 `left >= right`. 3. **终止条件** - 循环结束当 `left == right + 1`, 即所有的奇数都在偶数之前...
输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分（二）
kevin980123的编程世界
04-17 755
输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分（其二） 程序代码如下： #include &lt;stdio.h&gt; #define N 10 void change(int arr[],int a, int b) { int tmp = arr[a]; arr[a] = arr[...
【C语言练习——调整数组内奇数偶数的顺序】
taibudong1991的博客
05-31 2298
# 前言 > 调整数组里的奇数偶数的顺序,使奇数全部都位于偶数前面。
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
Snail_Andy的博客
02-23 248
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 387
之前有用脚本打包过gradle的项目到jcenter仓库，但当时比较懒，没有记录，时间久了也容易遗忘 最近一段时间在预研ijkplayer的源码，之前有接触过ffmpeg的移植，想进行二次封装 新开一个库NewPlayer 在NewPlayer-Lib目录下配置Gradle 进入jcenter官网 https://bintray.com 登陆进去(注册就不用多说了) 点击Yo
19.调整数组奇偶数
107
03-31 9656
题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 本题通过两种方法： 方法一：直接在创建两个数组，遍历输入数组，将奇数存放到数组1中，将偶数存放数组2中，再将两数组合并;这样做时间复制度为O(N),空间复杂度为O(N); 比较简单代码就不再这显示了 方法二...
调整奇数偶数顺序
weixin_47347629的博客
10-09 297
题目：输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分， 所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
qq18938308968的博客
12-17 286
/** * * 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分， * 所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 * * */ public class Solution { public static void reOrderArray(int [] array) { int[]...
入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。
qq_39947431的博客
10-29 631
#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 (
将数组转换为对象：奇数项作键偶数项作值
这里需要注意的是，描述中所说的“奇数是键，偶数是值”实际上指的是“按顺序每两个元素中，前者为键，后者为值”，而非严格意义上的数值奇偶性——因为索引是从0开始计数的，所以更准确的说法应是“偶数索引位置的...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值