数组奇偶排序

最新推荐文章于 2024-11-05 17:05:59 发布

ccornell

最新推荐文章于 2024-11-05 17:05:59 发布

阅读量214

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：算法

本文链接：https://blog.csdn.net/Bzdjsmz/article/details/131288010

LeetCode 专栏收录该内容

97 篇文章

订阅专栏

该算法实现了一个函数，接收一个整数数组作为输入，通过遍历两次数组，先将奇数放入新vector中，然后将偶数添加到新vector后面，从而达到奇数在前、偶数在后的效果。最后返回调整后的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

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

算法思想

定义一个新的vector容器ret用来进行原数组的筛选插入，一次遍历两次原数组，首先将奇数压到ret中，然后再将偶数压入ret中，最后返回ret即可。

代码实现

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