剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

• 题目
• 分析
• 代码

题目

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。

示例：

输入：nums = [1,2,3,4]
输出：[1,3,2,4] 
注：[3,1,2,4] 也是正确的答案之一。
 

提示：

0 <= nums.length <= 50000
0 <= nums[i] <= 10000

分析

这里我们假设有一个分界点point，他的左侧是奇数，右侧是偶数，那么通过遍历，每经过一个奇数，就要将奇数插入到point的左侧，每经过一个偶数就要插入到其右侧（在代码中我们直接插入到末尾）

代码

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        int point=0;
        vector<int> ans;
        for(int i=0; i < nums.size(); i++){
            if(nums[i] % 2){
                if(point + 1 > ans.size()){
                    ans.push_back(nums[i]);
                }else{
                    ans.insert(ans.begin()+ point, nums[i]);
                } 
                point++;
            }else{
                ans.push_back(nums[i]);
            }
        }
        return ans;
    }
};