其他分享
首页 > 其他分享> > 13. 调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分

13. 调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分

作者:互联网

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

思路:没有太好的方法,只有牺牲空间了。新建两个数组,一个放奇数,另一个放偶数。

一个建议:判断奇数偶数,最好用 &1,而不用%2。

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        if (array.size() < 2) return;
        vector<int> odds, even;
        for(const auto& e : array) {
            if (e & 1)
                odds.push_back(e);
            else
                even.push_back(e);
        }
        
        for(int i = 0; i < odds.size(); ++i)
            array[i] = odds[i];
        for(int j = 0; j < even.size(); ++j)
            array[j + odds.size()] = even[j];
    }
};

偶数和偶数之间的相对位置不变。

标签:13,奇数,odds,前半部,偶数,数组,array,size
来源: https://blog.csdn.net/michaelhan3/article/details/90573192