题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
题解
class Solution {
public:
void reOrderArray(vector<int> &array) {
int pos = 0;
queue<int> q; //使用一个队列保存偶数，先进先出
for(int idx = 0; idx<array.size(); ++idx){
if(array[idx]%2==0){ //若偶数，则放到队列，
q.push(array[idx]);
}else{//若奇数，则赋值到pos位置，pos++
array[pos++]=array[idx];
}
}
//将偶数赋值到原来的数组中
while(!q.empty()){
array[pos++] = q.front();
q.pop();
}
}
};
网友评论