[LeetCode javaScript] 905. 按奇偶校验排序数组

最新推荐文章于 2022-04-28 11:09:04 发布

原创最新推荐文章于 2022-04-28 11:09:04 发布 · 472 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #js #按奇偶校验排序数组

LeetCode 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一个简单的算法，用于将一个非负整数数组中的所有偶数元素移到前面，所有奇数元素移到后面，同时保持各自的相对顺序不变。通过示例展示了如何使用此算法，并提供了JavaScript代码实现。

给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。

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

示例：

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

提示：

1 <= A.length <= 5000
0 <= A[i] <= 5000

/**
 * @param {number[]} A
 * @return {number[]}
 */
var sortArrayByParity = function(A) {
    
    var i=0;
    while(i!=A.length){
        if(A[i]%2==0){
            var t=A.splice(i,1);
            A.unshift(t[0]);
        }
        i++;
    }
    return A;
};