输入：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) {
        $tempOdds = [];
        $tempEven = [];
        foreach ($nums as $key => $item) {
            if ($item % 2 == 0) {
                $tempEven[] = $item;
            }else {
                $tempOdds[] = $item;
            }
        }
        return array_merge($tempOdds, $tempEven);
    }
}