【leetcode】922. Sort Array By Parity II

 

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;
    }
}