【剑指Offer】第21题：调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

首先我们贴上源码

#include <iostream>
using namespace std;

void ReorderOddEven(int* num, int len)
{
	if (num == nullptr || len == 0)
		return;
	int *pBegin = num;
	int *pEnd = num + len - 1;
	while (pBegin < pEnd)
	{
		//从前往后找找到一个偶数
		while (pBegin < pEnd && (*pBegin & 0x1) != 0)
			++pBegin;
		//从后往前找找到一个奇数
		while (pBegin < pEnd && (*pEnd & 0x1) == 0)
			--pEnd;
		//交换这两个数
		if (pBegin < pEnd)
		{
			int temp = *pBegin;
			*pBegin = *pEnd;
			*pEnd = temp;
		}
		//cout << *pBegin << " " << *pEnd;
	}
}

int main()
{
	int a[] = { 0,2,5,4,9,3,1,3,25 };
	int len = sizeof(a) / sizeof(int);
	
	ReorderOddEven(a, len);
	for (int i = 0; i < len; ++i)
		printf("%d ", a[i]);
	system("pause");
	return 0;
}

这里是运行结果

思路：其实这个原理很简单，只需要定义两个指针，一个从头部开始扫描，一个从尾部开始扫描，当第一个指针遇到偶数的时候停下，当第二个指针遇到奇数时停下，交换这两个指向的数字。当第二个指针移到了第一个指针的前面，代表所有的奇数都位于偶数的前面了。
PS：上面的题目思路纯属个人观点，如果哪里有错误希望大家能留言指正，我每条回复都会去看的^ - ^