class Solution {
public:
vector<int> sortArrayByParityII(vector<int>& A) {
int i = 0;
int j = 1;
for(;i<A.size();i+=2)
{
if(A[i]&1)
{
while(A[j]&1)
{
j+=2;
}
swap(A[i],A[j]);
}
}
return A;
}
};