剑指offer 面试题21 调整数组使奇数位于偶数前面

焦躁的一路向北

于 2020-04-24 13:46:28 发布

阅读量130

点赞数

文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_43128219/article/details/105729295

版权

本文介绍了一种类似于快速排序的算法，用于将数组中的奇数和偶数重新排序，使得所有奇数位于偶数之前。通过使用双指针技术，算法在原地对数组进行修改，无需额外空间。示例代码展示了如何实现这一功能，并提供了运行示例。

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

//此题解法类似于快速排序
#include<iostream>

using namespace std;

void ReorderOddEven(int *pData, unsigned int length)
{
	if (pData == nullptr || length == 0)
		return;
	int *pBegin = pData;
	int *pEnd = pData + length - 1;
	while (pBegin < pEnd)
	{
		while (pBegin < pEnd && *pBegin % 2 != 0)
			pBegin++;
		while (pBegin < pEnd && *pEnd % 2 == 0)
			pEnd--;
		if (pBegin < pEnd)
		{
			int temp = *pBegin;
			*pBegin = *pEnd;
			*pEnd = temp;
		}
	}
}


int main()
{
	int a[] = {1,2,3,4,5,6};
	unsigned int length = sizeof(a) / sizeof(a[0]);
	ReorderOddEven(a, length);
	for (int i = 0; i < 6; i++)
	{
		cout << a[i] << " ";
	}
	cin.get();
	return 0;
}