分割一个整数数组，使得奇数在前偶数在后。
您在真实的面试中是否遇到过这个题？
Yes
样例
给定 [1, 2, 3, 4]，返回 [1, 3, 2, 4]。
class Solution {
public:
/**
* @param nums: a vector of integers
* @return: nothing
*/
void partitionArray(vector<int> &nums) {
// write your code here
vector<int> v1;
vector<int> v2;
for(int i=0;i<nums.size();i++){
if(nums[i]%2!=0){
v1.push_back(nums[i]);
}
else
{
v2.push_back(nums[i]);
}
}
if(v1.size()==0){
nums.assign(v2.begin(),v2.end());
return ;
}
if(v2.size()==0){
nums.assign(v1.begin(),v1.end());
return ;
}
v1.insert(v1.end(),v2.begin(),v2.end());
nums.assign(v1.begin(),v1.end());
return;
}
};
