原题网址：https://www.lintcode.com/problem/partition-array-by-odd-and-even/description
描述
分割一个整数数组，使得奇数在前偶数在后。
您在真实的面试中是否遇到过这个题？
样例
给定 [1, 2, 3, 4]，返回 [1, 3, 2, 4]。
挑战
在原数组中完成，不使用额外空间。
标签
两根指针
数组
思路：这种类似的数组分区问题第一时间想到的就是设置两根指针，一根指针指向奇数区的下一个位置，初始值为0。另一根指针指向待判断区域第一个元素，初始值也为0，该指针负责遍历数组，若当前元素是奇数，交换两根指针指向的元素，同时第一根指针后移一位；若当前元素是偶数，第一根指针位置不变，第二根指针后移一位继续遍历。
AC代码：
class Solution {
public:
/*
* @param nums: an array of integers
* @return: nothing
*/
void partitionArray(vector<int> &nums) {
// write your code here
int i=0,j=0;
for (;j<(int)nums.size();j++)
{
if (nums[j]%2==1)
{
swap(nums[i],nums[j]);
i++;
}
}
}
};
其他代码：