373 奇偶分割数组

原题网址：https://www.lintcode.com/problem/partition-array-by-odd-and-even/description

描述

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

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

样例

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

挑战

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

标签

两根指针

数组

 

思路：这种类似的数组分区问题第一时间想到的就是设置两根指针，一根指针指向奇数区的下一个位置，初始值为0。另一根指针指向待判断区域第一个元素，初始值也为0，该指针负责遍历数组，若当前元素是奇数，交换两根指针指向的元素，同时第一根指针后移一位；若当前元素是偶数，第一根指针位置不变，第二根指针后移一位继续遍历。

 

AC代码：

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

 

 其他代码：

https://blog.csdn.net/lyy_hit/article/details/49430919

https://www.jianshu.com/p/ac9aa27bc9ab

 

 

转载于:https://www.cnblogs.com/Tang-tangt/p/9196163.html