手把手带你刷好题—— 39.按奇偶排序数组（双指针）

Posted 2021-12-28 安然无虞

【前言】

今天是刷题打卡第39天！

不负代码不负卿，向前冲。

原题：按奇偶排序数组（双指针） 

题目描述：

输入一个长度为 n 整数数组，数组里面不含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

示例：

输入：[1,2,3,4]
返回值：[1,3,2,4]

方法一：模拟

https://blog.csdn.net/weixin_57544072/article/details/121548594https://blog.csdn.net/weixin_57544072/article/details/121548594https://blog.csdn.net/weixin_57544072/article/details/121548594方法二：双指针

思路：

定义两个指针，一个从头找偶数，一个从尾找奇数。

代码执行：

#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天！

加油吧少年。