gpt4 book ai didi

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

转载 作者:知者 更新时间:2024-03-13 02:39:06 26 4
gpt4 key购买 nike

一、题目

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

五、总结

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com