922. 按奇偶排序数组 II

解题思路：

分别用i和j记录偶数和奇数的下标，遍历原数组，如果是偶数则把当前数保存到新数组中索引为i的位置，并把i++；如果是奇数，则把当前数保存到新数组中索引为j的位置，并把j++。

class Solution {
    public int[] sortArrayByParityII(int[] A) {
        int len=A.length;
        int[] res=new int[len];
        int j=0;//偶数下标
        int k=1;//奇数下标
        for(int i=0;i<len;++i){
            if(A[i]%2==0){//偶数
                res[j]=A[i];
                j+=2;
            }
            else{//奇数
                res[k]=A[i];
                k+=2;
            }
        }
        return res;
    }
}