OJ lintcode 奇偶分割数组

分割一个整数数组，使得奇数在前偶数在后。
您在真实的面试中是否遇到过这个题？
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;
    }
};