牛客网（剑指offer） 第十三题 调整数组顺序使奇数位于偶数前面

//题目描述
//输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，

//偶数和偶数之间的相对位置不变。

<?php

function reOrderArray($array)
{
    // write code here
    $jishu=[];
    $oushu=[];
    $res=[];
    $m=0;
    $n=0;
    
    $count=count($array);
    for($i=0;$i<$count;$i++){
        if($array[$i]%2==0){
            //偶数
            $oushu[$m]=$array[$i];
            $m++;
        }else{
            //基数
            $jishu[$n]=$array[$i];
            $n++;
        }
       
    }
    //var_dump($jishu[]);exit();
    //两个数组拼接
    $res=array_merge($jishu,$oushu);
    return $res;
}