LeetCode - 按奇偶排序数组

LeetCode第905题，难度简单。这题很容易联想到之前发过的LeetCode - 按奇偶排序数组②

原题地址：https://leetcode-cn.com/problems/sort-array-by-parity/

题目描述：

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

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/sort-array-by-parity

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

这题的题目和解法其实都不是很难，题目很好理解，数组里面先偶数，再奇数。

首先新建一个数组，这个数组就是之后返回的数组，所以这个方法会需要占用一点内存。

然后遍历原数组A，判断每个元素是否是偶数，偶数从头往后放，奇数从后往前放，一次遍历即可。

中文官网题解：

https://leetcode-cn.com/problems/sort-array-by-parity/solution/

个人题解：

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

结果：

虽然没有0ms，但是依然超过了100%

毕竟题目简单。