class Solution {
public int[] sortArrayByParityII(int[] A) {
int evenPointer=0, oddPointer=1; //奇偶位數指標
int[] arr = new int[A.length]; //宣告return用的Array
//依照機偶數判斷該依照哪個指標放入新的array
for(int i =0; i<A.length; i++){
if(A[i]%2==0){
arr[evenPointer]=A[i];
evenPointer+=2;
}else{
arr[oddPointer]=A[i];
oddPointer+=2;
}
}
return arr;
}}