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

最新推荐文章于 2020-09-23 19:49:08 发布

原创最新推荐文章于 2020-09-23 19:49:08 发布 · 588 阅读

1 ·

CC 4.0 BY-SA版权

根据题目要求，设计一个函数重新排列数组，保持奇数和偶数相对位置不变，所有奇数位于数组前半部分，偶数位于后半部分。解决方案通常涉及遍历数组并使用额外的空间来存储奇数和偶数。

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

思路：这道题如果不多于开销空间，则会大量的移动操作。因此可以另外开辟两个数组，用于存储奇数和偶数。

代码如下：

  #include <iostream>
  #include <stdio.h>
  #include <stdlib.h>
  #include <vector>
  #include <stack>
  #include <math.h>
using namespace std;
class Solution {
public:
    void reOrderArray(vector<int> &array) {
        vector<int> oddNum,evenNum;
        int length = array.size();
        for(int i = 0; i < length; i++){
            if(array[i] % 2 == 1)
                oddNum.push_back(array[i]);
            else
                evenNum.push_back(array[i]);
        }

        array.clear();
        int length_odd = oddNum.size();
        int length_even = evenNum.size();
        for(int i = 0; i < length_odd; i++){
            array.push_back(oddNum[i]);
        }
         for(int i = 0; i < length_even; i++){
            array.push_back(evenNum[i]);
        }
    }
};
 int main()
 {
     int a1[] = {0,1,2,3,4,5,6,7};
     vector<int> a(&a1[0],&a1[8]);
     Solution s;
     s.reOrderArray(a);
     system("pause");
     return 0;
 }