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

来源:互联网 发布:酷狗无法连接网络 编辑:程序博客网 时间:2024/06/05 06:46

水题,遍历三遍vector就ok了。

class Solution {public:    void reOrderArray(vector<int> &array) {        vector<int> result;                for(vector<int>::iterator iter = array.begin();iter != array.end();iter++)          {              if(*iter%2!=0)                   result.push_back(*iter);          }                for(vector<int>::iterator iter = array.begin();iter != array.end();iter++)          {              if(*iter%2==0)                   result.push_back(*iter);          }                while(!array.empty())            {            array.pop_back();        }                for(vector<int>::iterator iter = result.begin();iter != result.end();iter++)          {                   array.push_back(*iter);          }                  }};


0 0
原创粉丝点击