【一天一大 lee】按奇偶排序数组 II (难度:简单) - Day20201112

输入：[4,2,5,7]
输出：[4,5,2,7]
解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。

/**
 * @param {number[]} A
 * @return {number[]}
 */
var sortArrayByParityII = function(A) {
  let len = A.length,
    odd = [],
    even = []
  _result = [];
  for (let i = 0; i < len; i++) {
    if (A[i] % 2) {
      odd.push(A[i])
    } else {
      even.push(A[i])
    }
  }
  for (let i = 0; i < len / 2; i++) {
     _result.push(even[i])
    _result.push(odd[i])
  }
  return _result
};

var sortArrayByParityII = function (A) {
  let len = A.length,
    i = 0,
    j = 1
  for (i = 0; i < len; i += 2) {
    if (A[i] % 2) {
   while (A[j] % 2) j += 2;
  //  交换两个不满足要求的数据
      [A[i], A[j]] = [A[j], A[i]]
    }
  }
  return A
};