0905-按奇偶排序数组.md

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

var sortArrayByParity = function(A) {
  let left = 0
  let right = A.length - 1
  while(left < right) {
    if (A[left] % 2 === 1 && A[right] % 2 === 0) {
      const temp = A[left]
      A[left] = A[right]
      A[right] = temp
      left++
      right--
    } else if (A[left] % 2 === 1) {
      right--
    } else if (A[right] % 2 === 0) {
      left++
    } else {
      left++
      right--
    }
  }
  return A
};

解题思路： 简单的双指针