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

最新推荐文章于 2023-08-25 15:51:36 发布

马踏飞燕&lin_li

最新推荐文章于 2023-08-25 15:51:36 发布

阅读量66

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/matafeiyanll/article/details/112907673

版权

剑指offer 专栏收录该内容

27 篇文章 1 订阅

订阅专栏

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

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

示例：

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

提示：

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

采用类似快排的partition，设置首尾指针，奇数从首部插入，偶数从尾部插入。

代码

class Solution {   //odd 奇数 even 偶数
public:
    vector<int> exchange(vector<int>& nums) {
        vector<int> f(nums.size());
        int begin = 0,end = nums.size()-1;
        for(int i=0;i<nums.size();i++){
            if(isodd(nums[i])) f[begin++] = nums[i];
            else f[end--] = nums[i];
        }
        return f;
    }
    bool isodd(int num){
        return num%2;
    }
};