題目描述
輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得所有的奇數位於數組的前半部分,所有的偶數位於數組的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。
由於需要保持奇數之間和偶數之間的相對位置不變,每次都要把奇數向前移若干位,複雜度爲o(n2),不知道有沒有更優的解法。
class Solution {
public:
void reOrderArray(vector<int> &array) {
if(array.size()<=1) {
return ;
}
int index_even=-1;
for(int i=0;i<array.size();i++) {
if(array[i]&0x01) {
if(index_even!=-1) {
int pos=index_even;
int index_odd=i;
while(array[pos]%2==0&&pos>=0) {
int temp=array[index_odd];
array[index_odd]=array[pos];
array[pos]=temp;
index_odd=pos;
pos--;
}
index_even=i;
}
} else {
index_even=i;
}
}
}
};