剑指offer刷题———调整数组顺序使奇数位于偶数前面

问题重述：

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

思路解析：

题目只是要求将奇数置于前，偶数置于后。我们可以设置两个指针分别位于数组的begin和end处，让前面的指针向后搜索，停在遇到的第一个偶数处，让后面的指针向前搜索，停在遇到的第一个奇数处。让后两个指针处的内容进行交换，重复搜索，直至两个指针相遇即可。

这种方法是非常常用的，它不仅可以将奇偶分开，还可以将正负分开，可以将数组分成满足各种条件的两部分。

代码实现：

void ReoederOddEven(int* pData, unsigned int length)
{
	if (pData ==nullptr || length == 0)
	{
		return;
	}
	int* pBegin = pData;
	int* pEnd = pData + length - 1;
	while (pBegin < pEnd)
	{
		//向后移动pBegin直到遇到偶数
		while (pBegin < pEnd && (*pBegin & 0x1) != 0)
		{
			pBegin++;
		}
		//向前移动pEnd直到遇到奇数
		while (pBegin < pEnd && (*pEnd & 0x1) == 0)
		{
			pEnd--;
		}
		if (pBegin < pEnd)
		{
			int temp = *pBegin;
			*pBegin = *pEnd;
			*pEnd = temp;
		}
	}
}