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

最新推荐文章于 2020-04-20 09:22:49 发布

原创最新推荐文章于 2020-04-20 09:22:49 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

牛客网-剑指offer 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个PHP函数，用于实现整数数组中奇数和偶数的重新排序，确保所有奇数位于数组前半部分，偶数位于后半部分，同时保持它们内部的原始顺序。

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

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

<?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;
}