373.奇偶分割数组

最新推荐文章于 2021-05-11 08:52:43 发布

Vest-Lee

最新推荐文章于 2021-05-11 08:52:43 发布

阅读量145

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/vestlee/article/details/80548437

版权

刷题专栏收录该内容

215 篇文章 1 订阅

订阅专栏

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

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

 
  样例 
 
给定 [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;
    }
};