仅用O(1)的空间，将整数数组按奇偶数分成2部分，数组左边是奇数、右边是偶数

最新推荐文章于 2022-07-16 16:41:57 发布
最新推荐文章于 2022-07-16 16:41:57 发布
阅读量1.5k 收藏 2
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/z863064197/article/details/48348557
版权
这是一个使用C语言编写的程序，它能够在不使用额外空间的情况下，将整数数组按奇偶性重新排列，使得数组左边为奇数，右边为偶数。通过两个指针pBegin和pEnd从两端开始遍历，当找到奇偶性不同的元素时进行交换，最终达到目标排序。程序包含主函数main()和函数re()，在main()中创建并初始化数组，然后调用re()函数完成奇偶分离，并打印结果。
摘要由CSDN通过智能技术生成
#include<stdio.h>
#define N 5


void re(int *pData,unsigned int length){
int tmp;
int *pBegin;
int *pEnd;
unsigned int i;
if(pData == NULL || length == 0){
return;
}
pBegin = pData;
    pEnd = pData+length-1;
while(pBegin<pEnd){
while(pBegin<pEnd&&(*pBegin&0x1) != 0){
pBegin++;
}
while(pBegin<pEn
最低0.47元/天 解锁文章
行者无疆勇者无畏
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
详解Python如何获取列表(List)的中位数
12-25
如果列表数据的个数是偶数，则列表中间那2个数据的算术平均值就是列表数据的中位数。在这个任务里，你将得到一个含有自然数的非空数组（X）。你必须把它分成上下两部分，找到中位数。 输入: 一个作为数组的整数(int)...
Leecode初级算法字符串——反转字符串
LxinY213的博客
04-20 249
Leecode初级算法字符串——反转字符串
每天一到算法题-字符串
gaxin_的博客
08-13 77
每天一到算法题-字符串 白话描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。来源：力扣（LeetCode）链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnhbqj/ 白话实现：以中间为界，分别与相对位
java题目--将数组中的数按照奇偶数分开到两边
小库里的学习记录
07-16 1728
java题目--将数组中的数按照奇偶数分开到两边
算法-数组拆分为奇偶两部分
面对未来，乘风破浪
08-03 6497
仅用O(1)的空间，将整数数组按奇偶数分成2部分，数组左边是奇数、右边是偶数。（要求：给出完整代码，尽量高效，简洁） 思路： 1. 从左往右找偶数，遇到奇数就继续往右（即遇到奇数执行操作：low++），找到偶数就停止，结果是找到第一个偶数 2. 从右往左找奇数，遇到偶数就继续往左（即遇到偶数执行操作： high–），直到找到第一个奇数public class Main { public s
4.给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。 要求：空间复杂度O(1)，时间复杂度为O（n）
千里之行
05-28 2805
//给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。 //要求：空间复杂度O(1)，时间复杂度为O（n） #include #include using namespace std; void reform(int (&arr)[6]) { int size=sizeof(arr)/sizeof(int); int left=0,right=size-1; whil
5.7 车队的公共钥匙盒1
08-03
在`sortArrayByParity(lst)`函数中，`key=lambda t: t%2`参数表示根据元素的奇偶性进行排序，即按偶数在前，奇数在后的顺序排列列表。 4. **二维数组（列表）的转置**： - `transpose(lst)` 函数：用于实现二维...
【用分治减治改造乘法与01背包问题】.pdf
最新发布
05-13
当m是奇数时，先将m减1再除以2，然后将n翻倍，同时将多出来的m加到结果中。通过这种方式，每次操作后问题规模都在减小，直到m变为0，最终得到乘积。这个过程在`russian`函数中得到了体现。 **01背包问题**是组合...
构建大顶堆leetcode-LeetCode:ヾ(◍°∇°◍)ﾉﾞ小黄的LeetCode刷题之路
06-30
整数组顺序使奇数位于偶数前面 把数组排成最小的数 和为 S 的连续正整数序列 和为 S 的两个数字 N 数之和 三数之和 二维数组 构建乘积数组 顺时针打印矩阵 数据统计 数组中出现次数超过数组长度一半的数字 第一个只...
全国计算机等级考试三级网络技术南开上机100题(71-80).pdf
10-06
2. 左边部分按字符的ASCII值降序排列。 3. 右边部分按字符的ASCII值升序排列。 4. 如果字符串长度为奇数，中间的字符保持不变。 函数`jsSort`通过两层循环实现这一功能。外层循环遍历所有字符串，内层循环则是对每...
算法设计：将一个数组分为奇数、偶数左右两个部分，要求时间复杂度为O(n)
热门推荐
dancheng1的博客
09-18 1万+
已知数组A[n]中的元素为整型，设计算法将其调整为左右两部分，左边所有元素为奇数，右边所有元素为偶数，并要求算法的时间复杂度为O(n)。 代码实现部分： #include using namespace std; int main() {     int n;                                       cout     cin>>n;
能实现把一个数组元素中的奇数放左边，偶数放右边
weixin_36554701的博客
11-18 3930
public static void change(int[] a){ int i=0; int j=a.length-1; while(i while(a[j]%2==0&&i j--;   } while(a[i]%2==1&&i i++; } int temp; temp=a[i]; a[i]=a[j]; a[j]=temp; } }  原理：遍历数组中的
《前端面试题》用js设计一个函数，将一个正整数数组中的奇数和偶数分离，使得偶数在左边，奇数在右边
weixin_42127307的博客
03-11 960
例如数组ar = [1, 2, 3, 4,5,6,7]; 答案如下 function sort() { var ar = [1, 2, 3, 4,5,6,7]; var leng = ar.length; var ar2 = []; for (i = 0; i < leng; i++) { if ...
给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。 要求：空间复杂度O(1)，时间复杂度为O（n）。
05-10 1062
/* 给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。 要求：空间复杂度O(1)，时间复杂度为O（n）。 */ void GetArray(int *p,int low,int high) { while(low<high) { while(low<high&&p[low]%2!=0) low++; while(low<high&&p[high]%2==0)
调整输入数组a[0..n]，将其分为两部分，左边所有元素为奇数，右边所有元素为偶数
03-16
这个函数可以接受一个整数数组作为输入，将其分成两个部分，一部分包含所有奇数，另一部分包含所有偶数，并返回这两个部分作为一个元组。 例如，如果我们有一个输入数组 `arr = [1, 2, 3, 4, 5, 6]`，则函数将返回 ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值