剑指 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倍大小的空间， 然后把现在的内存拷贝到申请到空间上， 这个过程有点浪费时间。

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！