LeetCode0905.按奇偶校验排序数组

版权声明：啦啦啦,不用于商业的话随便拿,记得带上博客地址http://blog.csdn.net/wjoker https://blog.csdn.net/wjoker/article/details/82958195

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. 1 <= A.length <= 5000
2. 0 <= A[i] <= 5000

题解

• 初始化奇偶数的存储坐标
• 存储

public static int[] sortArrayByParity(int[] A) {
    int[] result = new int[A.length];
    int indexA = 0;//偶数存储位置
    int indexB = A.length-1;//奇数存储位置

    for (int i = 0; i < A.length; i++) {
        if (((A[i] >> 1) << 1) == A[i]){
            result[indexA] = A[i];
            indexA++;
        } else {
            result[indexB] = A[i];
            indexB--;
        }
    }
    return result;
}