又用了两个vector,一个存奇数,一个存偶数,然后拼接
调整数组顺序使奇数位于偶数前面
http://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593
class Solution {
public:
void reOrderArray(vector<int> &array) {
vector<int> odd;
vector<int> even;
int len=array.size();
for(int i=0;i<len;i++){
int a=array[i]%2;
if(a==1){
odd.push_back(array[i]);
}
else even.push_back(array[i]);
}
odd.insert(odd.end(),even.begin(),even.end());
array=odd;
}
};</int></int></int>