奇偶双指针：求解《905. 按奇偶排序数组》

双指针

• 偶数指针和奇数指针

奇偶性

• 奇数，二进制最低位为 1
• 偶数，二进制最低位为 0

例题

905. 按奇偶排序数组

给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。 返回满足此条件的 任一数组 作为答案。

答案

var sortArrayByParity = function(nums) {
  let i = -1, j = nums.length
  while (++i < --j) {
    while (i < j && (nums[i] & 1) === 0) i++
    while (i < j && (nums[j] & 1) === 1) j--
    ;[nums[i], nums[j]] = [nums[j], nums[i]]
  }
  return nums
};

func sortArrayByParity(nums []int) []int {
  l, r := 0, len(nums) - 1
  for l < r {
    for l < r && (nums[l] & 1) == 0 {
      l++
    }
    for l < r && (nums[r] & 1) == 1 {
      r--
    }
    nums[l], nums[r] = nums[r], nums[l]
    l++
    r--
  }
  return nums
}

class Solution {
    function sortArrayByParity($nums) {
      $l = -1;
      $r = count($nums);
      while (++$l < --$r) {
        while ($l < $r && ($nums[$l] & 1) === 0) $l++;
        while ($l < $r && ($nums[$r] & 1) === 1) $r--;
        list($nums[$l], $nums[$r]) = array($nums[$r], $nums[$l]);
      }
      return $nums;
    }
}