算法题-调整数组顺序使奇数位于偶数前面

博客介绍了如何调整整数数组,使得所有奇数位于数组前半部分,偶数位于后半部分,同时保持奇数和偶数之间的相对位置不变。提供了C++和Python两种解法,C++使用了`std::stable_partition`函数,而Python通过创建新列表并使用lambda表达式实现。
摘要由CSDN通过智能技术生成

1.[编程题]调整数组顺序使奇数位于偶数前面
时间限制:1秒 空间限制:32768K

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。

思路及解法:

一.C++解法

1.创建新数组(1)
先把原数组中的奇数push进去再把偶数push进去,然后用新数组数据覆盖原数组即可,复杂度O(n)

class Solution {
public:
void reOrderArray(vector<int> &array) {
    vector<int> res;
    for(int i = 0; i < array.size(); i++){
        if(array[i] % 2 == 1)
            res.push_back(array[i]);
    }
    for(int i = 0; i < array.size(); i++){
        if(array[i] % 2 == 0)
            res.push_back(array[i]);
    }
    array = res;
  }
};

2.同样创建新数组(2),插入手段不同

class Solution {
public:
    void reOrderArray(
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值