本题来自《剑指offer》 调整数组顺序使得奇数在偶数前面

题目：

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

思路：

　　假设程序功能是黑盒子，现在考虑输入和输出。

　　输入：【1,2,3,4,5,6】，数组为空，只有一个元素

　　输出：题目要求相对位置不变，【1,3,5,2,4,6】代码一实现，需要借助辅助内存。

　　　　   若位置可以变，【1,5,3,4,2,6】 代码二实现，前后指针遍历，前面的偶数和后面的奇数互换即可

C++ Code（2）：

class Solution {public:    void reOrderArray(vector
     
       &array) {        vector
      
        result;        int left = 0;        int right = array.size()-1;        int temp;        while (left
      
     

C++ Code(1)：

class Solution {public:    void reOrderArray(vector
     
       &array) {         vector
      
        result;        int num=array.size();        for(int i=0;i
      
     

 

总结：