leetcode刷题(第905题)——按奇偶排序数组

一、题目

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

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

二、示例

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

三、思路
准备两个指针变量，一个指向第一个位置，另一个指向最后一个位置，然后使用while循环进行遍历即可。
四、代码

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var sortArrayByParity = function (nums) {
    let len = nums.length - 1
    let start = 0
    let end = len
    while (start < end) {
        if (nums[start] % 2 === 0) {
            start++
        }
        if (nums[end] % 2 === 1) {
            end--
        }
        if (start < end && nums[start] % 2 === 1 && nums[end] % 2 === 0) {
            [nums[start], nums[end]] = [nums[end], nums[start]]
            start++
            end--
        }
    }
    return nums
};

五、总结