（js）leetcode 905. 按奇偶排序数组

题目：

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

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

示例：

输入：[3,1,2,4]
输出：[2,4,3,1]

思路：

遍历数组

1）若该元素是偶数，则放在结果数组左边

2）否则，从右边开始放入结果数组

代码实现：

/**
 * @param {number[]} A
 * @return {number[]}
 */
var sortArrayByParity = function (A) {
    let res = [], left = 0, right = A.length - 1;
    for (let i = 0; i < A.length; i++) {
        if (A[i] % 2 === 0) {
            res[left] = A[i];
            left++;
        } else {
            res[right] = A[i];
            right--;
        }
    }
    return res;
};

运行结果：