（java）leetcode905 将数组按奇偶性排序（Sort Array By Parity）

版权声明：未经允许不得以任何形式转载，谢谢！ https://blog.csdn.net/XTAOTWO/article/details/83476083

题目描述：

给定一个非负整数数组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;
    }
}

本人才疏学浅，若有错误或更好的解决办法，欢迎在评论区指出，共同进步。