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

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

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

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

二、思路和代码：

思路一：
使用两个数组分别放nums的奇数和偶数，然后合并成一个。
思路二：
新建一个容器，大小为nums的大小，
使用双指针进行存放，左指针指向开头，右指针指向结尾，遇到奇数的时候存入左指针指向的位置，左指针向后运动，
否则放入右指针指向的位置，右指针向前运动。

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        vector<int>res(nums.size(),0);        
        int l=0,r = nums.size()-1;
        for(int i=0; i<nums.size();i++){
            if(nums[i]%2==1){
                res[l++]=nums[i];
            }
            else{
                res[r--]=nums[i];
            }
        }
        return res;
    }
};

怕什么真理无穷，进一步有进一步的欢喜！

PS：
这个里面res为什么一定要在初始化的时候就定义好大小，否则会报错？？？

答：这是个好习惯。因为如果不这样做， 一般都会写push_back之类的函数插入到vector 中，而vector 是一个动态数组， 有一个capacity 和 size 的属性， 当size 大小超过capacity 的时候就会触发resize() 的函数， resize这个函数需要跟内存申请当前空间的2倍大小的空间， 然后把现在的内存拷贝到申请到空间上， 这个过程有点浪费时间。