題目描述：

給定一個非負整數陣列A，返回一個偶數在前，奇數在後的陣列。

示例：

Input: [3,1,2,4]
Output: [2,4,3,1]
以下三個輸出 [4,2,3,1], [2,4,1,3], [4,2,1,3] 也是正確結果

解題思路：

新建一個數組newA，然後去遍歷給定陣列，判斷每一個數的奇偶性，如果時偶數，則從前開始新增進新陣列，若是奇數，則從後開始新增進新陣列，遍歷完成，返回新陣列即可。

程式碼實現（java）：

class Solution {
    public int[] sortArrayByParity(int[] A) {
        int length=A.length;
        int[] NewA=new int[length];
        
        for(int i=0,t=0,j=length-1;i<length;i++){
            if((A[i]%2)==0){
                NewA[t]=A[i];
                t++;
            }
               
            else{
                NewA[j]=A[i];
                j--;
            }
        }
        
        return NewA;
    }
}
 

本人才疏學淺，若有錯誤或更好的解決辦法，歡迎在評論區指出，共同進步。