// 二刷,自己写,第一遍bug free
class Solution {
public:
vector<int> sortArrayByParity(vector<int>& A) {
int i = 0, j = A.size() - 1;
while (i < j) {
if (A[i] % 2 == 0) i++;
else {
if (A[j] % 2 == 0) {
swap(A[i++], A[j--]);
}
else j--;
}
}
return A;
}
};