LeetCode：905. 按奇偶排序数组

题目描述：

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

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

解题思路：

这题比较简单，只需将奇偶数进行分类，最后在连接起来即可，直接看代码吧

题目答案：

var sortArrayByParity = function(arr) {
  // 奇偶数分类
  let oddArr = []
  let evenArr = []
  arr.forEach(item => {
    if (item % 2 === 1) {
      // 基数
      oddArr.push(item)
    } else {
      // 偶数
      evenArr.push(item)
    }
  })
  return evenArr.concat(oddArr)
};

测试结果：

这题还有很多种方法，有兴趣可以去官方看题解。