1. 题目描述

https://leetcode-cn.com/problems/sort-array-by-parity/
给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。
返回满足此条件的 任一数组 作为答案。
示例 1：
输入：nums = [3,1,2,4]
输出：[2,4,3,1]
解释：[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。
示例 2：
输入：nums = [0]
输出：[0]
提示：
1 <= nums.length <= 5000
0 <= nums[i] <= 5000

2. 题解

2022-04-28 AC, 简单题
优化就看时间和空间复杂度了, 直接原地交换会更省空间

  1. <?php
  2. /**
  3.  * Created by PhpStorm
  4.  * User: jtahstu
  5.  * Time: 2022/4/28 00:58
  6.  * Des: 905. 按奇偶排序数组
  7.  *      https://leetcode-cn.com/problems/sort-array-by-parity/
  8.  *      给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。
  9.  *      返回满足此条件的 任一数组 作为答案。
  10.  */
  12. class Solution
  13. {
  15.     /**
  16.      * @param Integer[] $nums
  17.      * @return Integer[]
  18.      */
  19.     function sortArrayByParity($nums)
  20.     {
  21.         $i = 0;
  22.         $j = count($nums)-1;
  23.         while ($i < $j) {
  24.             if ($nums[$i] % 2 === 0) {
  25.                 $i++;
  26.                 continue;
  27.             }
  28.             if ($nums[$j] % 2 === 1) {
  29.                 $j--;
  30.                 continue;
  31.             }
  32.             $t = $nums[$i];
  33.             $nums[$i] = $nums[$j];
  34.             $nums[$j] = $t;
  35.         }
  36.         return $nums;
  37.     }
  39.     //简单写法, 存一下然后拼起来
  40.     function sortArrayByParity2($nums)
  41.     {
  42.         $j = $o = [];
  43.         foreach ($nums as $num) {
  44.             if ($num % 2 == 0) {
  45.                 $o[] = $num;
  46.             } else {
  47.                 $j[] = $num;
  48.             }
  49.         }
  50.         return array_merge($o, $j);
  51.     }
  52. }
  54. print_r((new Solution())->sortArrayByParity([4, 3, 2, 6]));
  56. /**
  57.  * 2边推进的方式速度快, 原地交换内存占用也少
  58.  * 执行用时：20 ms, 在所有 PHP 提交中击败了100.00%的用户
  59.  * 内存消耗：19.8 MB, 在所有 PHP 提交中击败了71.43%的用户
  60.  * 通过测试用例：285 / 285
  61.  */