标签:奇偶 39 right arr sz int 好题 数组 left
【前言】
今天是刷题打卡第39天!
不负代码不负卿,向前冲。
原题:按奇偶排序数组(双指针)
题目描述:
输入一个长度为 n 整数数组,数组里面不含有相同的元素,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前面部分,所有的偶数位于数组的后面部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
示例:
输入:[1,2,3,4]
返回值:[1,3,2,4]
方法一:模拟
思路:
定义两个指针,一个从头找偶数,一个从尾找奇数。
代码执行:
#include<stdio.h>
void print(int* arr, int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
void move(int* arr, int sz)
{
int* left = arr;
int* right = arr + sz - 1;
while (left < right)
{
//从左边找偶数,停下
while ((left < right) && (*left) % 2 == 1)//注意:一定要在循环中加上left<right这个条件,否则当数组全是奇数时导致越界
{
left++;
}
//从右边找奇数,停下
while ((left < right) && (*right) % 2 == 0)//注意:一定要在循环中加上left<right这个条件,否则当数组全是偶数时导致越界
{
right--;
}
if (left < right)//要加上判断条件哦,不能一直交换,left>=right时就不需要交换了
{
int temp = *left;
*left = *right;
*right = temp;
}
}
}
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
print(arr, sz);
move(arr, sz);
print(arr, sz);
return 0;
}
结语
今天是刷题打卡第39天!
加油吧少年。
标签:奇偶,39,right,arr,sz,int,好题,数组,left 来源: https://blog.csdn.net/weixin_57544072/article/details/121711061
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。