剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

示例：
输入：nums = [1,2,3,4]
输出：[1,3,2,4] 
注：[3,1,2,4] 也是正确的答案之一

1 <= nums.length <= 50000
1 <= nums[i] <= 10000

这个题刚开始一看着就想到了思路就是一直在想怎么快一点，后面就写了一个整体遍历的只处理偶数，奇数不管，直接将偶数往后放就行了
还有一种思路是从两边开始找，前面找到偶数，后买呢找奇数，找到交换，当找到相遇的时候结束，这样应该在时间上会快一点，因为是两边同时开始找，这好像是他们说的快慢指针的思路
贴出代码：

class Solution {

    /**
     * @param Integer[] $nums
     * @return Integer[]
     */
    function exchange($nums) {
        foreach ($nums as $key => $value) {
            if ($value % 2 == 0) {
                array_push($nums, $value);
                unset($nums[$key]);
            }
        }
        return $nums;
    }
}

这里补了一下第二种方法的代码(两变同时开始找，前面找到偶数定下这个值，后面找到奇数定下这个值，直到同时前面为偶数后面为奇数时交换值)，写完感觉代码是没错，结果找了那么久的bug，保持low不变是low–，写成了low++
贴出代码：

class Solution {

    /**
     * @param Integer[] $nums
     * @return Integer[]
     */
    function exchange($nums) {
        $low = 0;
        $high = count($nums) - 1;
        while ($low < $high) {
            if ($nums[$low] % 2 == 0 && $nums[$high] % 2 == 1) {
                // echo $nums[$low].' '.$nums[$high].PHP_EOL;
                //交换位置
                list($nums[$low], $nums[$high]) = [$nums[$high], $nums[$low]];
            }
            if ($nums[$low] % 2 == 0) {
                $low--;//保持改值不变
            }
            if ($nums[$high] % 2 == 1) {
                $high++;//保持该值不变
            }
            $low++;
            $high--;
        }
        return $nums;
    }
}