373.奇偶分割数组

描述

分割一个整数数组，使得奇数在前偶数在后。

您在真实的面试中是否遇到过这个题？   是

样例

给定 [1, 2, 3, 4]，返回 [1, 3, 2, 4]。

挑战

在原数组中完成，不使用额外空间。

双循环，交换即可。

class Solution {
public:
    /*
     * @param nums: an array of integers
     * @return: nothing
     */
    void partitionArray(vector<int> &nums) {
        // write your code here
        for(int i=0;i<nums.size();i++)
            if(nums[i]%2==0)
                for(int j=i+1;j<nums.size();j++){
                    if(nums[j]%2==1){
                        swap(nums[i],nums[j]);
                        break;
                    }
                    if(j==nums.size()-1) i=nums.size()-1;
                }
    }
    
    void swap(int &m,int &n){
        m^=n;
        n^=m;
        m^=n;
    }
};