（完整C++代码）剑指offer：调整数组顺序使奇数位于偶数前面。

题目：
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
解决方案：
（欢迎指正）
1.首尾指针
定义头指针preDummy ，尾指针 endDummy .
preDummy一直往右移，直到它指向的值为偶数；
end Dummy一直往左移， 直到它指向的值为奇数；
进行互换操作，继续重复上述步骤。
代码如下：

#include
#include
using namespace std;

class solution {
public:
	void soluteforMove(vector<int>&initData,int preDummy,int endDummy)
	{
		if (initData.empty() || preDummy > endDummy)
		{
			cout << "error" << endl;
			return;
		}
        while (preDummy < endDummy)
		{
			while (preDummy < endDummy&&(initData[preDummy]&0x1)==1)//注意优先级问题。
			{
				preDummy++;
			 }
			while (preDummy < endDummy && (initData[endDummy] & 0x1) == 0)
			{
				endDummy--;
			}
			swap(initData[preDummy++], initData[endDummy--]);
		}
	}
	vector<int>moveNumber(vector<int> &initData)
	{
		int len = initData.size();
		vector<int>res;
		soluteforMove(initData, 0, len - 1);
		for (auto x : initData)
		{
			res.push_back(x);
		}
		return res;
	}
};
vector<int> creatGroup()
{
	vector<int>res;
	cout << "输入：" << endl;
	while (true)
	{
		int val;
		cin >> val;
		if (val == -1)
		{
			cout << "Done!" << endl;
			break;
		}
		cout << endl;
		res.push_back(val);
	}
	return res;
}
int main()
{
	solution solute;
	vector<int>newGroup=creatGroup();
	vector<int>res=solute.moveNumber(newGroup);
	for (auto x : res)
	{
		cout << x << " ";
	}
	return 0;
}

2.快慢指针
挺简单的。快指针在前搜索奇数，慢指针在后面搜索偶数。
核心代码如下：

class Solution {
public:
    vector<int> exchange(vector<int>& nums) 
    {
        int fast=0, slow=0;
        while(fast<nums.size())
        {
            if((nums[fast]&0x1)==1)
            {
                swap(nums[fast],nums[slow]);
                slow++;
            }
            fast++;
        }
        return nums;
    }
};