这道题目

https://www.nowcoder.net/practice/beb5aa231adc45b2a5dcc5b62c93f593?tpId=13&tqId=11166&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

 

题目描述

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

 

注意：

题目中写了，要保证原有的顺序。如果不是，那么可以类似快排的调整顺序。但是既然要保证顺序，那么需要考虑一下了。

 

解法：

那么我的方法也很直接，就是每次找到奇数，就把前面的偶数往后面挪，填补上来就好了。

开始的时候，有一个bug，就是在内部循环的时候，循环变量写的是i，跟外面的重复了。后来改成k就好了：

 

class Solution {public:    void reOrderArray(vector
       
         &array) {        int eventSt = -1;        int len = array.size();        for (int i=0; i
        
         = 0) {                    int tmp = array[i];                    for (int k=i; k>eventSt; k--) {                        array[k] = array[k-1];                    }                    array[eventSt] = tmp;                    eventSt++;                }            }        }    }};