力扣：905按奇偶数排序（Java）

力扣：905按奇偶数排序

现在的自己不配喊累，因为你一无所有。

题目描述：

给定一个非负整数数组 A，返回一个数组，在该数组中，
 A 的所有偶数元素之后跟着所有奇数元素。

题目解析：

只要偶数在前，奇数在后，无需排序，new一个数组
设置两个指针，一个指向开始索引，另一个指向最后一个索引

代码：

class Solution {
    public int[] sortArrayByParity(int[] A) {
        if(A.length<1){
            return null;
        }
        int index = 0;
        int endIndex = A.length-1;
        int[] res = new int[A.length];
        for(int i = 0;i < A.length;i++){
            if(A[i]%2==0){
                res[index++] = A[i];
            }else{
                res[endIndex--] = A[i];
            }
        }
        return res;
    }
}

结果显示：