<LeetCode> 题373：奇偶分割数组

题目描述：

分割一个整数数组，使得奇数在前偶数在后。
例如：
给定 [1, 2, 3, 4]，返回 [1, 3, 2, 4]。

代码：

class Solution
{
public:
    void partitionArray(vector<int> &nums) 
    {
        int i = 0, j = nums.size() - 1;  
        while (i < j)  
        {  
            if (nums[i] % 2 == 0)  
            {  
                swap(nums[i], nums[j]);  
                j--;  
            }
            else  
            {  
                i++;  
            }  
        }  
        return;  
    }
};