题目描述:
思路:
使用两个容器存放奇数和偶数,最后再把奇数部分存放在偶数的后面
代码如下:
class Solution {
public:
vector<int> sortArrayByParity(vector<int>& A) {
vector<int>res;
vector<int>odd;
for(int i=0;i<A.size();i++){
if(A[i]%2==0)
res.push_back(A[i]);
else odd.push_back(A[i]);
}
for(int i=0;i<odd.size();i++){
res.push_back(odd[i]);
}
return res;
}
};