905.按奇偶排序数组

2021-04-17

题目

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

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sort-array-by-parity 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

JS实现

/**
 * @param {number[]} A
 * @return {number[]}
 */
var sortArrayByParity = function(A) {
  const result = [];

  // 第1次遍历，添加所有偶数
  for(let item of A) {
    if(item % 2 === 0){ 
      result.push(item);
    }
  }

  // 第2次遍历，添加所有奇数
  for(let item of A) {
    if(item % 2 === 1){
      result.push(item);
    }
  }

  return result;
};