开辟一个数组,先放奇数,后放偶数,然后将结果复制至原来的数组即可
顺便还保证了相对顺序的不变,简单粗暴,不过原题并不需要相对顺序不变
class Solution {
public:
void reOrderArray(vector<int> &array) {
vector<int> b;
int n=array.size();
for(int i=0;i<n;i++){
if(array[i]%2==1)b.push_back(array[i]);
}
for(int i=0;i<n;i++){
if(array[i]%2==0)b.push_back(array[i]);
}
array.clear();
for(int i=0;i<n;i++){
array.push_back(b[i]);
}
}
};