本文共 673 字，大约阅读时间需要 2 分钟。

剑指offer  14.调整数组顺序使奇数位于偶数前面

1. 题目：
2. 思路：
   1. 用空间复杂度简化了题目，按照顺序将奇数和偶数归类，最后赋值给原数组
3. 启发或者坑
   1. 把偶数数组赋值过去的时候，注意array的起始index，以及偶数数组的起始index
4. 代码

   class Solution {public:    void reOrderArray(vector
        
          &array) {        vector
         
           left;        vector
          
            right;        for (int i = 0; i < array.size(); i++) {            if (array[i]&1) {                left.push_back(array[i]);            } else {                right.push_back(array[i]);            }        }        for (int i = 0; i < left.size(); i++) {            array[i] = left[i];        }        for (int i = left.size(); i < array.size(); i++) {            array[i] = right[i-left.size()];        }    }};
          
         
        

    

转载地址：http://ttxdb.baihongyu.com/