LeetCode 905. 按奇偶排序数组

题目描述：
给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。

你可以返回满足此条件的任何数组作为答案

示例：

输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受

解题方法：
1.创建一个新的数组
2.对A数组元素进行遍历，求余
3.若判断为偶数，从新数组的开始位置放起
4.若判断为奇数，从新数组的最后位置开始放起

代码：

class Solution {
    public int[] sortArrayByParity(int[] A) {
        //原数组长度
        int len = A.length;
        //创建新的数组
        int[] B = new int[len];
        int j = 0;
        //遍历原数组元素
        for(int i = 0;i < A.length;i++){
            //判断奇偶性
            if(A[i]%2 == 0){
                B[j] = A[i];
                j++;
            }else if(A[i]%2 == 1) {
                B[len-1] = A[i];
                len--;
            }
        }
    return B;
    }
}