算法训练（三）把奇数放到偶数前面

最新推荐文章于 2022-05-04 10:51:43 发布
原创 最新推荐文章于 2022-05-04 10:51:43 发布 · 1.2k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

本文介绍了一种使用双指针方法解决算法问题的思路，具体场景是将数组中的所有奇数放到偶数前面，同时保持它们的原始相对顺序。通过从前到后和从后到前的两个指针进行操作，遇到奇数则移动前指针，遇到偶数则移动后指针，当指针未相遇时进行值的交换，从而达到目标排序效果。

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

题目：将数组中所有的奇数放到偶数前面，并且不改变奇数和偶数的相对位置

例如 1234567变为1357246

思路：这里如果考虑遍历一遍数组，将会使时间复杂度为O(n)。

于是采用双指针的方法（常用）。首尾分别一个指针。

从前往后看，每遇到奇数，就将首指针向后移。（因为题目奇数就应该在前面）

从后往前看，遇到偶数，就将指针往前移。（题目要求偶数在后面）

否则，交换两个指针处的值。注意这里循环条件是两个指针没有相遇。

public static void betterSortNum(int[] numbers) {
    int length = numbers.length;
    int i = 0;
    int j = length-1;
    while(i < j) {
最低0.47元/天 解锁文章

200万优质内容无限畅学
C语言实现，设计一个将所有奇数移动到偶数之前的算法
weixin_45683301的博客
10-22 1391
C语言设计一个算法实现将所有奇数移动到偶数之前 算法思想： void quikpass（int a[],int s,int t）{ int i=s,j=t,k=r[s]; while(i<j){ while(i<j&&r[j]%2==0)j=j-1;// if(i<j) { } while(i<j&&r[j]%2==0)i=i-1;// if(i<j) { r[j] } r[i]=k; } ...
奇数位于偶数之前
m0_68183265的博客
11-23 360
调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。 如数组：[1,2,3,4,5,6]，调整后可能是：[1, 5, 3, 4, 2, 6]
奇数在偶数前面
weixin_43923436的博客
10-18 299
算法要求：随机给定一个整数数组，设计一个算法，使得数组中奇数都位于偶数前面，并且奇数和偶数的相对位置不变。 思路很简单，先遍历一遍数组，计算出有多少个奇数，奇数+1就是偶数开始存放的位置，然后，创建一个新数组，然后，再遍历一遍数组，遇到奇数就从头添加进新数组，遇到偶数，之前计算出的偶数位置往后添加。 代码： public static void main(String[] args) { //随机给定一个整数数组，设计一个算法，使得数组中奇数都位于偶数前面，并且奇数和偶数的相对位置不变 int[]
将所有奇数放在偶数的前面
weixin_33916256的博客
08-13 137
2019独角兽企业重金招聘Python工程师标准>>> ...
将数组中的奇数放在偶数前
qq_45793102的博客
06-17 1244
1、题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得 所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇 数和奇数，偶数和偶数之间的相对位置不变。 2、算法1 分析： 从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有的数字往前面挪动一位。挪完之后在数组的末尾有一个空位，这时把该偶数放入这个空位。由于没碰到一个偶数就需要移动O(n)个数字，因此总的时间复杂度是O(n2)。 代码： 构造新数组： package com.ypj.java;
python调整数组顺序使奇数位于偶数前面
田亚辉的博客
12-25 1687
｜调整数组顺序使奇数位于偶数前面 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。 示例： 输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 提示： 0 <= nums.length <= 50000 0 <= nums[i] <= 10000 题解 class Solution: """ 解题思路: 1.双指针解法 p指针正序遍历
【基础算法训练】——贪心
weixin_52621323的博客
05-04 1174
这个夏天，让算法陪着度过吧~
【基础算法训练】—— 01背包 + 排序
weixin_52621323的博客
05-03 1351
这个夏天，让算法陪着你度过吧~
蓝桥杯 算法训练 最大最小公倍数
qq_47888755的博客
09-26 430
题目 问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。 分析与解答 首先，对题目所给信息进行分析： 1、分析数据结构方面 题目给出的信息，是求最大的最小公倍数，那么就要按照尽可能大的结果，来考虑存储时所要用到的数据结构。 先考虑 ...
调整数组顺序使奇数位于偶数前面
Lemon_sj的博客
11-08 911
方法一： 分析： 要使得奇数全位于偶数前面，我们需要定义两个变量left和right，left从数组的0好下标开始往后遍历，right从数组的最后一个元素开始遍历，只有当left下标的元素为偶数并且right下标的元素为奇数时，我们才交换这两个元素，由此可见，无论是由left下标去寻找偶数还是由right下标去寻找奇数，我们都在循环里去寻找，找不到的话left往后移，right往前移，代码如下： public static void main(String[] args) { int[] array
算法：调整数组顺序使奇数位于偶数前面
Harry_123321的博客
11-16 141
/***题目： 调整数组顺序使奇数位于偶数前面*描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，* 使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变*解决方案：* */ public class Three { public static int[] one(int ar...
将数组中的奇数放在偶数前面
西雅图搁浅
10-17 1021
将数组里的奇数放到偶数的前面C++代码 #include using namespace std; void fun(int x[],int n) { int i,t,m=0; for(i=0;i<n;i++) { if(x[i]%2!=0) { t=x[i]; x[i]=x[m]; x[m]=t; m++; } } } int main()
10、奇数放到偶数前面
qq_34650169的博客
03-27 510
题目：题目1：输入一个整数数组，实现函数使得数组奇数位于数组前半部分，所有偶数位于数组后边部分。题目2：输入一个整数数组，实现函数使得数组奇数位于数组前半部分，所有偶数位于数组后边部分。并保证原数组的相对位置不变。解法题目1：    1、利用两个指针left,right。分别从左和从右寻找奇数偶数进行交换即可。代码如下：    void reOrderArray(vector&lt;int&gt;...
将无序数组中的奇数放在偶数前面
crazychen的专栏
03-10 1250
package test; import java.util.Arrays; public class Test2 { //类似快速排序 static void change(int[] arr){ int temp = arr[arr.length-1]; int start = 0; int end = arr.length-1; int cur = end; w
线性表：把所有奇数移动到所有偶数前边
YJH_Algorithm的博客
04-23 7321
已知线性表按顺序存储，且每个元素都是不相同的整数型元素，设计把所有奇数移动到所有偶数前边的算法（要求时间最少，辅助空间少）。 void move(ElemType A[] ,int len) { int i=0,j=len-1; //i表示左端偶数元素的下标，j表示右端奇数元素的下标 while(i<j) { while(i<j&&A[i]%2!=0) i++; //从前向后找到
设计将所有奇数移到所有偶数之前的算法
假技术Po主
02-20 9465
/* 设计将所有奇数移到所有偶数之前的算法 (这里不考虑负数) */ #include&amp;amp;lt;stdio.h&amp;amp;gt; #define N 100 //宏定义 //实现函数 void move(char [],int,int); void main() { char num[N];//这里用char型数组更好 int len; printf(&amp;quot;请输入一串数字：\n&amp;quot;); gets(...
将一个数组中奇数放在数组前边，偶数放在数组后边
csdnldsg的博客
05-27 1047
#include int main() {  void odd_even_number(int *str, int size);  int arr[10] = { 0 };  int len = sizeof(arr) / sizeof(arr[0]);  int i = 0;  for (i = 0; i < len; i++)  {   scanf("%d", &arr[i]);  }  od
调整数组元素顺序，使得奇数排在偶数前面
unstoppable_t的博客
12-18 803
让数组中奇数排在偶数前面问题描述解决思路实现代码 问题描述 给定一个数组，数组的元素奇偶性是混乱的，该题要求是对数组中元素进行调整，让所有奇数排在偶数的前面，那么如何做呢？ 解决思路 考虑双指针法，给定两个变量i，j，让i指向数组的第一个元素，j指向数组的最后一个元素，如果i指向的元素模2为1（表明i指向的元素为奇数），则i+ +，如果j指向的元素模2为0（表明j指向的元素为偶数），则j- -，否则，给定一个中间变量tmp，对i指向的元素和j指向的元素进行交换。 实现代码 上代码的时刻迫不及待！ p
请设计一个尽可能高效的算法将所以奇数移到偶数前面
最新发布
10-29
为了高效地将所有奇数移动到所有偶数之前，我们可以使用双指针的方法，通常称之为“快慢指针”。这个算法在数组操作中有很好的性能，因为它只需要遍历一次数组。 以下是Python的一个简单实现： ```python def move...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值