class Solution {
public int[] sortArrayByParityII(int[] A) {
int temp;
for(int i=0,j=1; i<A.length; i+=2) {
if(A[i]%2!=0) {
while(A[j]%2!=0) {
j += 2;
}
temp = A[i];
A[i] = A[j];
A[j] = temp;
}
}
return A;
}
}