调整数组顺序使奇数位于偶数前面

最新推荐文章于 2024-08-15 13:07:02 发布

原创最新推荐文章于 2024-08-15 13:07:02 发布 · 400 阅读

0 ·

CC 4.0 BY-SA版权

在线编程刷题专栏收录该内容

145 篇文章

订阅专栏

这篇博客主要介绍了如何调整数组，使得所有奇数元素位于偶数元素之前，内容涵盖算法设计和实现细节。

[编程题] 调整数组顺序使奇数位于偶数前面

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

class Solution {
public:
    void reOrderArray(vector<int>& vec) {
        if ( vec.empty() == true ) return ;
        vector<int> jishu ;
        vector<int> oushu ;
        for ( int i = 0; i < vec.size(); ++ i ) {
            if ( vec[i] % 2 == 0 ) oushu.push_back( vec[i] ) ;
            else jishu.push_back( vec[i] ) ;
        }

        vector<int> result ;
        for ( int i = 0; i < jishu.size(); ++ i ) {
            result.push_back( jishu[i] ) ;
        }
        for ( int i = 0; i < oushu.size(); ++ i ) {
            result.push_back( oushu[i] ) ;
        }
        
        vec = result ;
    }
};

第二次做：

class Solution {
public:
    void reOrderArray(vector<int> &vec) {
        vector<int> ji ;
        vector<int> ou ;
        vector<int> result ;
        for ( int i = 0; i < vec.size(); ++ i ) {
            if ( vec[i] % 2 == 0 ) ou.push_back( vec[i] ) ;
            else ji.push_back( vec[i] ) ;
        }
        
        for ( int i = 0; i < ji.size(); ++ i ) {
            result.push_back( ji[i] ) ;
        }
        for ( int i = 0; i < ou.size(); ++ i ) {
            result.push_back( ou[i] ) ;
        }
        
        vec = result ;
    }
};